Unfortunately, if it's something to do with Microsoft (which it most certainly sounds like it is), it's not something our tech guys can do anything about.
You can try reporting this issue to Microsoft (perhaps post it on their forums, quoting the update KB#) and see what is said.
Otherwise, I know it's something that is regularly suggested, but hated by everyone, is perhaps trying to do a complete fresh install of Windows / resetting Windows...