Hi:
When things like that happen to me, I try installing them in batches of 1-10 at a time to figure out which ones are failing.
If that still doesn't work, I google the kb#, and manually download and try to install each of the failed updates from the Microsoft Download Center.
Those would be the only suggestions I can offer since you have already tried the Winodws Update troubleshooting steps.