Devi disinstallare bene il codecpack, utilizzando magari Regseeker (facendo attenzione a non eliminare chiavi necessarie al sistema).
Con VLC non dovresti avere problemi, in quanto possiede codec interni.
Per tentare di risolvere la situazione potresti disinstallare e reinstallare Windows Media Player (se hai una versione Windows originale installata sul pc). In questo modo hai qualche speranza che i codec tornino al proprio posto.
Questo dovrebbe insegnarti che scaricare i fatidici "codec pack" non sempre è la soluzione migliore.
Ciao