1. RESTART PC

3. CHANGE DNS SERVERS

Step 1: Right-click the Network icon (Wi-Fi or Ethernet) on the system tray, and then click Open Network and Internet Settings.

Step 2: On the Network Status window that shows up, click Change Adapter Options.

Step 3: Right-click your internet connection, and then click Properties.

Step 4: On the Ethernet or Wi-Fi Properties dialog box that shows up, click the Networking tab. Next, select Internet Protocol Version 4 (TCP/IPv4), and then click the Properties button.

Step 5: Under the General tab of the Internet Protocol Version 4 (TCP/IPv4) Properties dialog box, make sure that the radio button next to Use the Following DNS Server Addresses is selected.

Next, insert the Google Public DNS server addresses into the Preferred DNS Server and Alternate DNS Server boxes in the following order:

8.8.8.8

8.8.4.4

Save your changes by clicking OK on the Internet Protocol Version 4 (TCP/IPv4) Properties dialog box, and then on the Ethernet/Wi-Fi Properties dialog box. Finally, restart your PC.

Afterward, launch Windows Update and then scan for updates. Most likely, it should connect to the Microsoft servers without issues.

4. RUN WINDOWS UPDATE TROUBLESHOOTER

Download Windows Update Troubleshooter

Run the downloaded file. On the window that shows up, click Windows Update, and then click Next.

The Windows Update Troubleshooter will scan for issues with Windows Update. If it detects any, follow the onscreen instructions, and you should have Windows Update patched up at the end.

5. RESTART WINDOWS UPDATE SERVICE

Step 1: Open a Command Prompt console  with administrative privileges. To do that, type cmd into the Start menu, and then click Run as Administrator.

Step 2: Type in the following command:

net stop wuauserv

Press Enter to disable Windows Update. Don't exit the Command Prompt console just yet — you will need it again soon.

Step 3: Open File Explorer, and then navigate to the Windows folder located on the root of your PC’s primary partition. Usually, it’s found at the following location:

Local Disk C > Windows

Within the Windows directory, locate the folder labeled SoftwareDistribution.

Step 4: Rename the folder to SoftwareDistribution.old.

Step 5: Bring up the Command Prompt console again, and then type in the following command:

net start wuauserv

Press Enter to enable Windows Update. Next, exit the Command Prompt console.

Initiate a scan to see if Windows Update connects to the Microsoft servers without issues.