Have you tried more than 1 video tape? It could be a problem with one particular cassette.
Another thing to try is winding the tape from beginning to end and back again before trying to play it. Tape can get stuck to itself after a time and fully winding and rewinding it might do the trick.