Yes, I am in the UK and have been getting this problem since yesterday. I have three machines, managed to update one of them but now this one will not update today.
I am not going to start messing around with workarounds because you end up like that episode of 'Friends' when they were fooling themselves into thinking that certain actions on the TV Controls were correlated with the TV but it was just random with their imaginations filling in the gap !
Microsoft should be pushing an announcement about this to users but it does not surprise me that they have not done so, so far.
Thanks to all the contributors on this thread, at least now I know that this is a general problem and not just with my setup.
All the best and please Microsoft, get this sorted !