But ain't it strange that the search tool you use only works in IE10, and not in Firefox or Chrome? What strange tool is that?
Kees
I have been at this for 5 days because a job that requires me to have IE10. Anyway, in order to get IE10 I needed to install Service Pack 1 on my Windows 7 Ultimate 32-bit and that is when this all started. The update was showing up under past updates once I "installed" it, yet when I look under the system information and other areas it doesn't show up at all. I also started getting error code 80072EFE, which led to other problems, and sometimes it switches to 80080005 (current error) and back again. I know for sure that the issue is the download because I got it to work again somehow, no clue, and when I tried again it happened. Both times the download happened so late while I was asleep that I didn't see if any error came up and the laptop was off by the time I was awake.
I have been going back and forth on one forum, but this is taking way too long because the job emailed me on Sunday to start testing and it is now Friday. I have tried various solution. So far I have done, for what I remember, the Kaspersky solution, virus/malware scans, checking time/date, firewall check, removing downloads from SoftwareDistribution folder, system restore (doesn't work properly cause of update error), checking connection, hot fix install, Windows Update Diagnostic run, and that is about all I remember running. Windows Update Diagnostic even tells me that the error is "Problems installing recent updates" and when the 80080005 shows up it gives that one also as one of the "Not fixed" issues. I feel like the solution would be to remove any pieces of the updates that didn't work as possible so that it gives me the "Windows Update needs to be updated" message I got yesterday allowing me to retry the install. I figure maybe a manual install after doing that will get it to work.

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic