Con el K-Lite no deberías tener ningún problema.
A muchos no les gusta instalar paquetes de codecs por ser innecesario y porque puede causar conflictos con otros programas que instalan codecs para su funcionamiento.
Si no sueles instalar distintos programas de edición que usan sus propios codecs o modifican los del sistema el K-Lite es perfecto para tí ya que su instalación es sencilla y además incluye el MPC que es uno de los mejores reproductores que existen.
Dices que has tenido problemas con él, eso es raro, lo más probable es que tengas algún conflicto en el sistema con algún otro programa.
Pero si te ocurre en un sistema recién instalado es muy extraño, ¿qué clase de problemas has tenido?