Hallo,
gleich vorweg: Verwende zukünftig bitte die [delphi]-Tags und nicht die [code]-Tags. Dann greift das entsprechende Syntax-Highlighting.
Zu einem "OpenKey" gehört immer auch ein "CloseKey". Füge das noch mit ein.
Das hat mit deinem Problem jedoch nichts zu tun.
Ich habe deinen Code nicht getestet und "SaveKey" selbst nie verwendet. "SaveKey" hat einen boolschen Rückgabewert. Was liefert der denn zurück? False bzw. etwas anderes als "true"?
Zitat:
If SaveKey is successful it returns true and closes the key.
Liefert "KeyExists" den Wert "true" bzw. siehst du deine MessageBox?
Edit: Aber "OpenKey" ist meiner Meinung nach überflüssig. Vielleicht liegt's daran, vielleicht aber auch nicht. 
Edit 2: Du kannst auch mal versuchen, folgendes zu schreiben. So interpretiere ich die Delphi-Hilfe:
regist := Tregistry.Create(KEY_ALL_ACCESS);