Pues el problema es de codecs seguro. O bien falta alguno, o bien los que tiene están anticuados o mal instalados. Si tiene metido un pack de codecs, ese podría ser el problema.
La solución pasa por desinstalar todos, reiniciar, e instalarse las últimas versiones por separado. Tambien con el GSpot se puede averiguar los codec necesarios para una pelicula
Mas info:
www.mundodivx.com/varios/codecs.php