Codecs no te deben faltar porque dices que se ve y se oye, pero es posible que los que tengas estén mal instalados o hayan entrado en guerra. Tanto si usas un pack de codecs como si no, desinstala todo desde Agregar/Quitar Programas en el panel de control, o desde los accesos directos que se crean en Inicio -> Programas, luego reinicias y finalmente te vuelves a instalar los codec por separado a ver si hay suerte. Los que necesitas los puedes encontrar aqui:
www.mundodivx.com/varios/codecs.php
Si sigue sin funcionar, prueba instalando los filtros ffdshow, que también los tienes en esa pagina que te di en la sección de descargas. Luego en la configuración del ffdshow, en la parte de codecs, activa las casillas referentes a DivX y XviD (son de las primeras) pues son los más frecuentes, aunque es posible que por defecto ya vengan activadas.
También puedes probar distintos reproductores, pues no todos se comportan igual: Windows media, media player classic, viplay, bsplayer, zoom player...
Suerte