I had this problem over the weekend. I feel your pain. It caused a particular problem for me as I am blocked from certain work related operations when WU shows pending security updates to install. It doesn't matter that I tried to install them...
My sequence was:
- Clean install from Win7 RTM media.
- Apply SP1 update from standalone executable.
- Iterate WindowsUpdate until all that's left is this KB which won't install.
I read through all the replies on this thread and the ingenuity is impressive. I'm speculating, but if I was a gambling man I'd bet it has something to do with the immediate update from IE8 to IE11 in one fell swoop whereas most PCs would have gone through all the IE versions updating gradually since 2009.
The good news is that I found the devs who own this part of Windows servicing and they have my CBS.log. I stand ready to bring in my PC if need be if the bug is proving difficult for them to repro.
I'll update the thread when I know more.
Thanks,
David