Originally posted by: Auric
Poorly encoded source? Mismatched decoder variant? Video drivers?
If the source can be ruled out put aside the video driver hypothesis for the mo' and try fiddling with the decoder and player settings then try a different decoder.