I have the exact same problem.
I record from my digital tuners and use the Cyberlink DTV Video decoder. I gave up using VLC for viewing the resulting MPG file as I encountered the same problem as you, and now always use Windows Media Player.
It would be nice to know what the issue was.
Cheers