Con dos videos me manda esto:

Y con otros dos me manda esto:

Luego busqué por internet y encontré un programa (VideoLAN) que me los reproducia perfectamente vale...
Finalmente, no soy muy amigo de los MP4 y aquí viene el problema, no puedo cambiarlo de formato con el Total Video Converter...

Para terminar, usé el 3GP video converter o algo asi, y en principio me pasa los archivos a AVI, peero, a una calidad malísima (y eso que pongo que me la pase a la original del video 704x395) y por tanto se ve pixelado y los subtitulos no hay quien los lea.
Alguna idea?
Saludos