Imagen imprecisa (mp4)

Hola buenas. Resulta que tengo una serie entera en formato mp4 (h264) y como poder ver, puedo ver la serie en cualquier reproductor, pero con fallos. Me explico: las imagenes en movimiento se ven distorsionadas de esta manera:




Lo que mas distorsion sufre son las formas verticales en movimiento horizontal como se puede apreciar en la foto. ¿Alguien tiene alguna sugerencia para este problema? Lo he buscado con google pero no he encontrado nada al respecto. Ademas, he probado a verlo en windowsXP y obtengo el mismo fallo pero mas acentuado todavia. Por si sirve de algo tengo una GeForce6600GT en un AMD64 con ubuntu 8.04.

Muchas gracias!