If you’ve installed a fresh copy of Windows 7, Windows 8 or Windows 10 and noticed that either the updates are not coming through or that it is stuck on “checking for updates”, then you likely have a busted Windows Update configuration.
There are a couple of Windows Fix it tools that attempt to fix it but usually, you have to jump-start the updates by using an offline Windows Update package that will give you (mostly) the latest version of Windows Updates.
Simply go to this site, http://download.wsusoffline.net/, Click on Version 10.9 in the upper right corner to download the ZIP file.
Unzip the folder, and then run the Update Generator. Choose the correct operating system, select all applicable options ( C++, .NET, Microsoft Essentials) and then Click ‘Start’.
Once the updates are finished reboot your machine and the Checking for updates message should go away when you attempt to queue up another round of windows updates.
Option 2 when Windows Updates are stuck is to Rename the Cache Folder:
Open the command prompt and type in:
net stop wuauserv
ren %systemroot%\SoftwareDistribution SoftwareDistribution.OLD
net start wuauserv
Then reboot and retry Windows Updates