Mira, no se si te va a ayudar, pero a mi me paso lo mismo y te cuento como lo solucione.
1) Desinstale todos los paquetes de codecs que habia instalado, ya sea k-lite, elisoft, etc y luego los codecs individuales, ya sea divx, xvid, etc.
2) Hacer el windowsupdate o actualizar manualmente a la ultima version del WMP 10 y luego lo mismo con el DirectX 9C.
3) Instalar el ratDVD (la ultima version que salio hace poco)
4) Instalar codecs individuales: divX, Xvid, H264 y AC3. Alguno de subtitulos si queres, yo uso el divX G400.
Opcional, si queres instalar el Media Player Classic.
Haciendo eso me anduvo.
Suerte!