Do you have Windows Update or Microsoft Update. Try to download the updates manually.
http://update.microsoft.com. If it says Microsoft Updates. Revert back to Windows Update. Microsoft update includes other MS Products (i.e. Office). Just try to download updates just for the OS.
Here's the link to revert back to Windows Update:
http://support.microsoft.com/kb/901037