I was aware that a lot of Windows 8 user that clean installed Windows 8 are facing issues with Windws Updates searching forever. Follow the steps:
Log onto the PC in safe mode
Right click Start and click Command Prompt (Run as Administrator), then type and enter on eachthe following:
net stop bits
net stop wuauserv
net stop appidsvc
net stop cryptsvc
Ren %systemroot%\SoftwareDistribution SoftwareDistribution.bak
Ren %systemroot%\system32\catroot2 catroot2.bak
Restart the PC
Disable Windows Automatic Update (Go into Control Panel, click System, click Windows Update, click Change Settings on left side, click the scroll down and click "Never check for updates" and click OK.)
Open command prompt in administrator mode again and type the following and hit enter after each.
net start bits
net start wuauserv
net start appidsvc
net start cryptsvc
Download and install these updates: KB3173424 and KB3172614 (Search the update with 32 or 64 bit of your PC as KB------ 64bit for example.)
Install the KB3173424 first.
Reboot and check for updates. (May take up to 30 minutes depending on connection speed. Once updates are found, go to change settings and click "Download and install updates automatically".)
If anyone replies with a negative and/or drama about having problems other than Windows 8 update resolution, just note that you caused those problems on your side.
Please mark this solution as answered.