Looks as though they're corrupted movie files. Did you try another player before Media Player 9? I'd assume you did and that you tried to fix it by installing Media Player 9?
If so, then possibly try the video files on another PC and see if the problem stays, at least then you can work out what is causing the problem - the file or the PC.
Aside from that, you've installed the latest codecs, media player 9 should do it fine. I'd also recommend ensuring you've got:
a) the lastest video drivers for your video controller
b) the latest version of Microsoft DirectX - http://www.microsoft.com/directx
See how you go.