Brand new install of WS2012, out of the box, nothing configured and yet windows update sat at zero percent for hours.
Here is how to solve it:
1.) Disable Windows Update Service
3.) Delete all content from C:\windows\softwaredistribution
4.) Restart Windows Update Service
5.) Check for updates and apply…
UPDATE: These steps didn’t fully rectify the problem. Following these steps did: