Das ist leider ein typisches Problem von Vista, dass ich auch öfter bemerkt habe.
Das betrifft vor allem Programme, die ältere Versionen des InstallShields verwenden. Vista unterdrück hier oft zB das Laden des Bootstraps und lässt den User im Regen stehen.
Du kannst testweise die Benutzerkontensteuerung deaktivieren und es nochmal versuchen. Bei einigen Programmen hilft aber auch das nicht und man müsste das ganze System neu installieren um die unzähligen Einträge in der Regestry sowie die hinterlassenen Dateien vollständig zu beseitigen. Das liegt schon alleine an der Datenbank von InstallShield und seine sehr enge Verzahnung mit dem Windows Install Service und damit dem System.
Edit:
Du kannst ja auch mal dieses Programm versuchen:
http://support.microsoft.com/kb/290301/de
Damit kannst du das Programm vielleicht deinstallieren oder zumindest die Installationsinformationen loswerden.