Pues sí , parece que es un problema de codecs ..... como dato decirte que tú puedes tener el codec que necesites y éste no funcionar , quizás a base de instalar paquetes de codecs tienes alguno duplicado o varios del mismo tipo que se están estorbando , es una posibilidad , también puede ser que esa películas estén creadas con una versión más reciente del codec y éste no esté en el pack.
Te recomendaría desinstalar completamente todos los codecs que hayas instalado , paquetes de codecs , etc... e instalar sólo aquellos que necesites.
Bájate el Gspot ,
http://www.headbands.com/gspot/ , cuando no puedas ver u oir un vídeo abres el Gspot , cargas el video y miras que codec necesitas ... entonces te vas a la página oficial del codec y lo descargas.
Puedes instalar un paquete de codecs si lo prefieres , aún así bájate el Gspot para cuando tengas un problema ni ir a ciegas .... pero lo importante es que te bajes los codecs sueltos que necesites de sus páginas oficiales , donde puedes bajar la última versión oficial.
En el caso concreto del Xvid -
http://www.xvid.org , para Divx :
http://www.divx.com/divx 
