Ho risolto:
Ho installato, per la seconda volta, Windows Installer CleanUp Utility.
E' un tool che permette di rimuovere le informazioni di configurazione di Windows Installer relative a un programma. In questo modo se sono successi casini che hanno sputtanato qualche libreria lui li risolve...