Ha Windows Installer-es a telepítője, ahogy kivettem, akkor ha EZZEL töröld le a programok közül, majd egy újraindítás után próbáld meg mégegyszer.
Előtte ellenőrizd a szolgáltatásoknál, hogy a Windows Installer szolgáltatás nincs-e letiltott állapotban.
Még érdemes a registry-t is átnézni, nincs-e maradék bejegyzés a letörölt programról, lehet más betűjelű meghajtón keres valamit.