Těžko říci, kde je problém.
Jelikož byl program již nainstalován (jak píšete), pravděpodobně nebyl řádně odinstalován.
Předpokládám, že jste administrátor, případně ve Win Vista/7 pouštíte instalaci jako správce.
Také můžete zkusit spustit CMD a příkazy:
msiexec /x program.msi -odisntaluje program
msiexec /qb program.msi -zobrazí základni rozhraní (takto bych to pochopil z té chybové hlášky)