UAC aktiv? Falls ja, wirklich auch mit Admin-Rechten gestartet (Über Kontextmenu "Als Administrator ausführen)?
Ansonsten landen deine Registry-Einträge in einem Virtuallen Bereich denn nur genau diese Exe zu Gesicht bekommt.
Windows Vista - Eine neue Erfahrung in Fehlern.