I tried re-downloading the video and it still screwed up, so unless the website uploaded a messed up video file, that's not the case. Also if it was the actual file's fault, I think they would've posted an announcement or something saying that the video was not playing properly, since I'm sure a LOT of people would complain to them about it.
The thing is, I watched these same videos a while back and there were never any problems with them. To prevent any confusion, these are episodes of the anime Naruto Shippuden. I watched all these episodes some time ago without any problems, and when I went back to watch them again recently (this time with a friend who has never seen them), they started giving me problems. It doesn't matter if I re-download the episodes, the problem still persists.
I could send you the video file I had problems with (though it happened with multiple episodes which leads me to believe it's either my computer, or the player's fault). Did you want to do it over MSN or something?