I too encountered this Win Update problem and resolved it relatively easily.
Upon launching "Windows Update" the RED Check for updates for your computer appeared --after an extremely long delay. All options (in the left column also took an extremely long time --even closing the process.
Once I got the 'Change settings' screen to respond, I selected the 'Never check for updates' option and unchecked the 'Give me recommended updates ...'. I then closed the process, and restarted/power off the system.
After powering on the system and checking for updates a 'normal looking' "Check for updates...." appeared.
A check of the various options in the left column appeared to show normal responses -except for "Hidden updates", which was empty.
Then in the 'Change settings' screen I reset the choice to "Check for updates but let me choose whether to download and install them". Upon clicking "OK" the system immediately went to "Checking for updates...".
Updates downloaded and were able to be installed. All setting restored to the way I normally keep them, and all seems well at this point.
Essentially the 'fix' was to simply: Turn Win Update OFF, restart, and the turn it ON again.
Worked for me, YMMV