Media Texture Playback for Sequencer Record

This problem gets fixed if you use an image sequence instead of a movie. Render out your movie to a JPG or PNG sequence and use that for the Media Player material and it will sync to the correct frame.