It is planned by M$ we must now jump through hoops to clean install,
http://www.zdnet.com/article/sticking-with-windows-7-the-forecast-calls-for-pain/
http://answers.microsoft.com/en-us/windows/forum/windows_7-update/windows-update-remains-at-checking-for-updates/ff3c442e-79a6-40d3-ac35-29e130cebef1
If searching for updates hang on a current install,
Make sure and go to Uninstall a program and see which Microsoft Net framework you have installed,
4.5.2 is the most consistent to have installed,
https://www.microsoft.com/en-us/download/details.aspx?id=42642
Switch your windows update setting to Never check for updates temporarily
Restart the machine
You can try and install the newest update client manually leave your update settings at Never check for updates until you install this,
https://support.microsoft.com/en-us/kb/3138612
Then download this to your downloads folder to run it from there,
https://technet.microsoft.com/library/security/MS16-039?f=255&MSPPError=-2147217396
Download the x86 for 32 bit system or x64 for a 64 bit system
Install it and restart when prompted too after it does a stand alone search for updates which shouldn't
take too long it took all of 5 seconds "If" the windows update settings are switched to Never check for
updates before running it from the downloads folder.
Once it installs and restarts
You can reset your updates setting to whatever you had prior = Default....
Then manually check for updates.
I believe the solution came from Softpedia and Joel_CS posted it on this thread,
http://news.softpedia.com/news/windows-update-hanging-when-downloading-april-12-patches-502886.shtml
You have to scroll down for Joel SC's post it is the last reply on this threads page,
http://answers.microsoft.com/en-us/windows/forum/windows_7-update/windows-update-hangs/dbd539c3-bfc6-42df-a6ff-0e55ef7938eb?page=6