A mí es que VLC nunca me ha llamado la atención, la verdad, por eso no sabría decirte cual puede ser la solución, juanky, pero prueba lo que te comenta JDPBILI.

La alternativa que te comenta es muy buena, además MPC ya trae códecs incorporados.

Saludos