Originally Posted by Kosimo
Now I'm gonna try what magicmyth suggested
Did this help?
If not, can you try using MPlayer again. Specifically, which of the following have the issue:
In all cases (even VDPAU), please use SW decoding (e.g. use -vc ffmpeg12 but not either -vc ffmpeg12mc or -vc ffmpeg12vdpau).