Hi;
I had the same problem on windows 7, 64 bit and somewhere on this site I found the solution?
SOLUTION:
Just go to Bing.com and type in the update number . That is = KBXXXXXXX and display the page and CLICK on DOWNLOAD and manually install it. It seems to be only 4 or more updates that are failing with this error. Just use Windows update history and do the same for all failed updates, reboot and they will all be listed as successful.
It worked for me for about 4 or more failed updates.
Good Luck.
Phil