io mi sono trovato nel tuo stesso problema...............................e mi ci trovo ancora!!
Il problema è che non ci può essere una gestione razionale di questi codec, ed il tutto fa arrivare al punto che il pc si scimuniscce con tutti i codec e i programmi installati!
Purtroppo la soluzione più drastica, la formattazione, che tu vorresti evitare, e capisco perchè, sarebbe la più efficace fino ad adesso.
Cmq una cosa che mi fu consigliata fu di installare tutti i programmi dvd-player, tipo power-dvd, nv-dvd, win-dvd che hanno già i codec mpg2 che ti servono.....magari se puoi disinstalla prima i vecchi e poi prova così......
tanto non hai nulla da perdere!
Ciao!