Well my problem is fixed and what a journey.
First I ended up renaming the Software/Microsoft/Office'11.0 keys in both HKLM and HKCU hives to Old11
Went to do a repair/re-install from Add or Remove programs and it ended up wanting a complete re-install with my keys ... which I no longer had from several years ago.
Quit the re-install and emailed microsoft for help (it's free for update problems)
They replied and I went through all their steps including
1. Downloading Fixit and running it on both normal and aggressive mode (which I had already done)
2. Making sure that all 5 necessary services for updates were running (which I had already done)
3. Disabled all non microsoft services using msconfig
4. Downloaded the Windows installer cleanup utility and used it to uninstall Office 2003
5. Tried to re-install Office 2003 and was now getting a new error: "This patch package could not be opened. Verify that the patch package exists and that you can access it, or contact the application vendor to verify that this is a valid Windows Installer patch package."
6. Restored my computer to a state before #1
7. Emailed Microsoft support to tell them that I was now getting a brand new error and he sent me a little app to recover my keys and also a link to re-install Office.
8. Recovered my keys and thought that I was home free
9. Tried to re-install/repair again and was still getting the new error in spite of the restore
10. Uninstalled Office 2003 again and then tried to install both from the SOCache and from the link I was given and the same error appeared. I thought this was really strange and emailed him to tell him that either the Windows install cleanup program or the install link he had given me had created a new error and I could no longer re-install even though I now had the keys (I at least got as far as the re-install asking for the key before he helped me)
11. Did another restore to go back to the beginning
12. After waiting for a reply for a long time, I decided to do some more research and based on http://support.microsoft.com/kb/295823 I decided to uninstall the installer (using the Microsoft install cleanup utility) in the hopes that there were other installers still present which were causing the problem. I also uninstalled Office connector and Office live add in thinking that these also could be causing problems.
13. Went to re-install the uninstall/cleanup utility and to my surprise it began an uninstall process. This told me that what it had uninstalled in #12 was not the utility itself.
14. Re-installed the uninstall/cleanup utility and used it to uninstall Office 2003 once again.
15. Tried to re-install from the MSO cache and this time I could enter my keys but it failed about half way through the install with the error: "Installation ended prematurely because of an error."
16. Went here http://support.microsoft.com/kb/292238 and even though this didn't mention Office 2003, it seemed to fit and I also remembered running a registry clean with JV16 which "fixed" some permission errors.
17. My Office/11.0 keys were completely missing a SYSTEM set of permissions and the Owner didn't have full control
18. Created a SYSTEM entry and gave it and OWNER full permission and inherited all the way down.
19. Finally success. Could re-install and also download all the updates which I have now done.
I am mentioning all of this because even though I went through many steps, it seems that the final error was that permissions were somehow changed. I have no idea where this came from but I do know that JV 16 was the only place I remember "fixing" any permissions.
I went to the backup entry from the registry cleaner which was titled "Registry keys with incorrect permissions or owner" but it only showed 4 keys that were deleted, not the keys with incorrect permissions.
I have no way of knowing if this is where the issue started or if some other program changed the permissions but it may be a good idea to be VERY careful if anyone finds themselves in a position of changing permissions to be very careful. I would also suggest that the registry cleaner updates you are mentioning have some safeguard to make sure that any changed permissions are recorded in the backup as I don't believe they were. I say this because I did a restore of this backup and then re-ran the cleaner and it did not pick up any permission errors.
Having said all of that ... this was quite a wonderful learning experience with all the research I ended up doing to fix this problem ... and I am still convinced that used carefully, JV16 power tools are the best that I have used.
Sybrandus