Jetzt habe ich es nach einigem Hin und Her doch noch geschafft:
1. Die alte, fehlerhafte (noch in C:\Windows\Installer liegende) Version noch einmal installiert.
2. Nicht neu gebootet, da andernfalls der Fehler wieder aufgetreten wäre.
3. Neue Version (ohne Fehlermeldung!) drüberinstalliert.
4. Gebootet.
Funktioniert. Problem erledigt!