Update services are running yet the windows update control panel says that they aren’t when you try to check for updates.
Disable windows update service and then stop it.
At this point go to Windows\SoftwareDistribution and rename the folder to SoftwareDistributionOld.
Enable windows update service and start. You should be able to check for updates now.