Marc Liron has a number of articles on update problems herehttp://www.updatexp.com/
[Another thing to check is outlined at MS
How to troubleshoot failed updates for Microsoft Windows and Microsoft Office
To troubleshoot a failed update, use one of the following methods. The first method is intended for a general audience, including beginning users. The other methods are intended for more advanced users.
Search for the installation error code in the Windows Update Troubleshooter
Step 1: Locate the installation error code
First, we will ask you to locate the installation error code that your computer recorded when the installation failed. To do this, follow these steps:a. Click Start, click All Programs, and then click Windows Update or Microsoft Update.
b. On the Windows Update Web site or on the Microsoft Update Web site, click Review your update history. A window opens that shows all the updates that have been installed or that have failed to install on the computer.
c. In the Status column of this window, locate the update that failed to install, and then click the red X.
A new window opens that displays the installation error code.
d. Note the error number. You will have to type or paste the error number in a search box in the next step.
Note If you would rather send your issue to a support professional and have a possible solution send to your e-mail address instead of troubleshooting this issue yourself, click Microsoft Online Assisted Support (no cost for issues related to getting updates) in the open window that contains the installation error code. In the issue report that you will be asked to send, make sure that you mention the installation error code that you noted in step “d.”]
MicroSoft do not charge for update problems, so you could find the free phone number for your area and give them a ring.
Sorry, I've run out of ideas. Other members may have more.