I have found a fix for Windows Update on Windows 8.1 Pro build 9600. It fixes problem with slow searching for updates. I tested it on many computers with Windows 8.1 Pro build 9600 and it's working. I combined many fixes from many sites and I have found this combination.
Install these updates (download them manually from Microsoft site):
You need to install these updates in that order. After you install these updates Windows will find updates in less than 3 minutes. I recommend reinstalling Windows and don't connect your computer to the internet before you install these updates.
Edited by HrcaA3000, 31 October 2016 - 04:50 AM.