NOTE: MICROSOFT HAS ACKNOWLEDGED THE ISSUE (DNS RELATED).
IT HAS NOW BEEN RESOLVED.
Since late January 2019, some users began complaining that the Microsoft Windows Update service stopped working. Others say they are even prevented from accessing the Microsoft Store and Upgrade services. When attempting to manually update Windows, the Windows Update service displays the following error:
Error encountered We’ll continue to check daily for newer updates. 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 that you’re connected to the Internet.
As for solutions, Softpedia found a complex workaround involving changing your computer’s DNS settings. However, this isn’t the easiest solution to implement so we developed our own, simpler, fix to the recent Windows Update Error.