When this happens I let Microsoft try again. Usually in a week or more they re-issue the patches and get it working.
Remember you didn't post which patch or any detail that tells me it's not the usual.
I have updates waiting to install. When I choose to install I get the "preparing to install" screen, but nothing happens after that. Could someone help?