Please give it another try & perform the below steps,
Diagnosis: Permissions were incorrect for certain Registry keys.
Considerations: I used this for Vista Ultimate SP1 and Office 2003 SP3. A similar procedure may work for other versions of office and Windows, I don't know.
You will need to be reasonably computer literate or get someone who is. You'll need the office setup files.
Important Note: You should backup your registry and save the backup to a sensible folder (see procedure below). You can also create a System Restore, just in case. Not sure about anything in this note? e.g. Registry Editor,
Permissions, System Restore, changing Registry Keys etc? Check the Microsoft Knowledge base. (I can't take any responsibility over issues caused by your use of this procedure. I can only say it worked for me!!)
Fix: You *may* be able to use Office 2003 repair to identify the problem keys and then use the
Registry Editor to change the relevant key permissions:
1. Logon to your computer as an administrator (if you can install programs it is likely you are an admin).
2. Run the Registry Editor (Start > Run
and run regedit).
3. In Registry Editor backup your registry (Select the top Computer node, then click file >> Export, save file somewhere sensible.). (Don't close Registry Editor, yet).
4. Run a repair for Office 2003 (see relevant Microsoft KB).
5. When you get an error in the repair process use the Registry Editor locate the EXACT registry key named on the prompt (use the find facility, Ctrl-F4 and F3 to repeat).
6. Right click on the key and select Permissions from the pop-up menu.
7. Set the Users groups to allow Full Control and
Read (click OK to save changes).
*** DO NOT CHANGE A KEY UNLESS IT IS EXACTLY THE SAME AS IN THE REPAIR PROMPT.
8. In the repair click the Retry button.
9. If the error prompt is replaced with another prompt for a different key then the
fix has worked. Repeat from step 5 above for the new registry key.
10. If the error prompt is repeated then repeat from step 6 but set another likely group to
Full Control, e.g. System.
11. When all keys have been updated and the repair finishes then close Registry Editor and try the
Windows Update again.
12. If this does not fix the issue then you should restore your backed up registry file.
Postscripts: If you experience system issues after this you can restore the Registry by double clicking on the registry file you saved. If you cannot do an Office Repair or run the Registry Editor then you may not be an admin.
Hope this helps.
[If this post helps to resolve your issue, click the "Mark as Answer" or "Helpful" button at the top of this message. By marking a post as Answered, or Helpful you help others find the answer faster.]