Windows 10 update not working. We couldn't connect to the update service

I have noticed that the automatic updating on Windows 10 has not worked since in one of my work pc. If I try to manually request a Windows update I receive the message below.

“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.”

I am clearly connected to the internet but wonder if there is an issue with the Windows Update Server. I tried to restart Windows a few times but still, my problem is not resolved.

Any help would be gratefully accepted. My system appears to be up to date and the last update.

In all other respects, my machine appears to be working normally.

Please run the Windows Update Troubleshooter:

Please provide the exact details of any problem it reports as not fixed.