After restarting, you can restart Windows Update Client and it should find the necessary updates after a few minutes. I would try to install updates, and it would take forever for the updates to even be downloaded.Here's a similar Q&A for Windows 7 SP1: Windows 7 SP1 Windows Update stuck checking for updates So I found my answer here (after searching all over) Copy pasting the steps I used to get it to work: i set windows 8.1 to "never" check for updates. then I went to windows update through the search function. When I then tried to actually install them, the updates failed every single time. After the update installation, you may face some issues like ‘No Internet Connection’ error. If you are facing ‘No Internet Connection’ issue after installing the update, try these fixes.
I thought I was a bit of a Windows guru, and I may have been proved right, as I contacted a professional who said Windows was critically corrupted, and that I would have to reset my PC from an ISO or reinstall Windows. What I'm getting at here is it's not a problem that can be fixed, or at least, in my case.
(I was unable to restore my PC because John Lewis (don't judge...) had just cloned my primary partition when they changed out my hard drive, as it failed.
After installing and restarting the system again try to update windows make sure you leave it running for sufficient amount of time If still windows update keeps showing “checking for updates” message then let step to method 3.
Microsoft provides automated diagnostic tools for fixing common errors in the windows update agent the download it using the below link :-After running the diagnostic tool restart the system and again try to update windows.
Subsequently, there was no ISO to recover to and being a laptop, it didn't come with recovery media.