Hola
Seguramente será un problema de codecs. Lo que debes hacer es desinstalar todos los codec y pack de codecs que tengas, luego reinicias el ordenador, y finalmente te instalas los codec básicos. También puedes usar el programa GSpot para averiguar el codec con que una pelicula está hecha.
www.mundodivx.com/varios/codecs.php
En cuanto a reproductores, te recomiendo bsplayer (
www.bsplayer.org) o el Media Player Classic.
Un saludo