I'm sorry that didn't do it for you. I had hopes when I saw confirmations of solutions that worked. I understand, though, in that you're somewhat at the mercy of the system, since you're not in control of it.
Yes, as I understand it the registry scrub is about cleaning out ZA elements. As far as getting them back, that is easily accomplished, and I can tell you how...
You go to Start/Run and type in "regedit" (without the quotes). This will open the registry editor.
Go to File/Export. This will open your 'My Documents' folder, where you will name the registry file and save it. This creates a backup copy of your entire registry.
Then you follow the instructions to remove the specific registry keys for the various ZA elements.
Then you can try to see if the solution works, and you can get in as you need to, etc. If it does not work, or if it trashes it in some other way, you can restore those by one of two means...
1) Open Regedit again, go to File/Import, and select that registry file you exported earlier
2) Open your 'My Documents' folder, and double-click the registry file you exported earlier