Lo ideal sería desinstalar absolutamente todo, reiniciar la máquina y luego instalar los codec POR SEPARADO. Los pack son buenos para sacar codecs "raros", pero sólo eso, los codecs más comunes mejor instalarlos por separado... En las FAQs de este foro tienes info sobre los codec
También pasa a veces lo que comentas de que en unos reproductores va y en otros no, realmente es curioso... a veces se soluciona actualizando a la última versión, y si no pues sólo queda tenerla en el reproductor que funcione... Los más comunes:
BsPlayer
Zoom Player
DivX Player 2.1 (reproduce DivX - Xvid)
ViPlay
WMPlayer
Salu2