Desinstalalos , asegurate que no queda ninguna carpeta de ellos en "archivos de programa" y luego pasa el programa Ccleaner.
CCleanerLuego instala solo los codecs XviD y ac3 individualmente si es que no los tienes ya.
Si un dia un video no lo puedes ver abrelo con el Gspot y el te indicara el codec necesario para que puedas instalarlo tambien por separado.
Un saludo.