Microsoft released a new Windows Update Client Update to fix the slow update searching/installation problem:
64bit only, download, stop the windows update service and install
1 https://www.microsoft.com/en-us/download/details.aspx?id=49540
2 https://www.microsoft.com/en-us/download/details.aspx?id=53332
Note: Requires installed Service Pack 1 and also this patch
https://www.microsoft.com/en-us/download/details.aspx?id=46817
If the problem persists :
Alternative 1:
Bunch of updates from microsoft update page
http://catalog.update.microsoft.com/v7/site/search.aspx?q=kb3125574
Alternative 2:
Windows offline updater:
http://www.wsusoffline.net/
Alternative 3:
An user discovered an strange "solution". The speedup can be improved if you install the Security Update for Windows Kernel-Mode Drivers (win32k.sys) if such an update is released at the current patchday.
For June 2016, the win32k.sys update is KB3161664.
Source:
