Geh nach c:\programme, such den versteckten Ordner 'Installshield Installation Information', hier legt der InstallShield für jedes installierte Programm einen Ordner an.
In der Setup.ini kannst du nachlesen, zu welchem Programm der jeweilige Ordner gehört. Entweder du suchst den AvP-Ordner raus und löscht den (sicherheitshalber würde auch umbennen reichen), oder du benennst den kompletten Installshield Ordner um, installierst AvP neu und verschiebst dann die alten Einträge aus dem umbenannten Ordner in den neu angelegten Installshield Ordner. Bei einem Verzeichnis wird er dann meckern, das es schon vorhanden ist (das AvP-Verzeichnis), das darf dann nicht überschrieben werden, ansonsten ist AvP nicht mehr korrekt zu deinstallieren.