Well be sure to restart your phone and your router just to be sure this isn't because of some one-off glitch issue. Has this been a long-standing problem or did it just start to happen recently?
Are these video files stored locally, on your phone, or are is this an online, streaming video issue?