Have a client's PC here and it's stopped updating with Windows updates.
I have checked the services and the Windows Update service is running, have stopped it and restarted it many times.
I have also tried checking for new updates which then displays the attached screenshot saying that the Windows Update cannot currently connect or the Windows Update service is not running which it is clearly running.
I have also tried WSUS but this also fails...
When trying the above options I have disabled the Anti-Virus program just in case.
This PC has been updating fine in the past but client has noticed it stop doing updates around three/four weeks ago.