Si aun habiendo instalado los ultimos codecs te sigue pasando lo mismo intenta abrir la pelicula en el media player antiguo, ya sabes \inicio\ejecutar\mplayer2. Este me ha solucionado muchos problemas porq ni con el playa ni con el media player me dejaba ver algunas peliculas.
UN SALUDO