Intenta instalar los codecs desde los paquetes originales, si por ej. queres los de Intervideo instala el WinDVD, si queres los de Cyberlink el PowerDVD, si queres los de Moonlight instalalos desde el setup del archivo original.
Si asi no se soluciona intenta eliminar todas las claves basura del registro, hay millones de programas para limpiar el registro.
En teoria, con la primera opcion te tiene que funcionar.