Windows UPDATE "We couldn't connect to the update service. We'll try again later, or you can check now. If it still doesn't work, make sure you're connected to the Internet."

Yes, I will try some of the suggestions and have contacted BT to make them aware of the problems and the fact that they are being discussed on this and other forums.

However, I am not going to try the more technical workarounds because I would not know what I was doing or be able to keep track of any unintended consequences !

I tried resetting the modem, on the advice of BT, which resulted in one of my machines updating but not the others.

For all I know, that might have been a coincidence, I have no idea.

It seems that MS have admitted that there is a problem at their end anyway, which is the main thing to know, from my point of view.

Glad that I am not a large business, running scores of machines !

I have had the same issue since Tues. 29 Feb 2019. I am out of New York City and no matter all the work I tried. (manual updates, rebuilds, other DNS from other providers, ipconfig /flushdns, arp -d) I have found a way to get them by USB teathering my Verizon phone to my laptop. I though this was my issue until I did this. Once the updates started to download I knew this was a bigger issue. I now am to check for updates without failing.

You should try the options offered. Many users have reported that after they do so they are able to get updates normally again. That was my experience on four machines.

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 !

Microsoft, PLEASE fix this, its not really acceptable.  I have tried some of the suggestions on this thread but have 2 PCs still not working.  This really is beyond acceptable given how long it has been now.  Thanks.