Hi Hotshot,
Windows 7 still uses the Reg.exe file found in your System32 folder.
So I would check and make sure it is there, if it is there, from the command prompt type
C:\Windows\System32\Reg.exe /? and see what it does.
All so make sure you have full privileges to the registry.
Or try this if you know the registry well
Open Regedit and make a backup of your registry first
Then search for the keys and delete them manually.
Hope this helps.