Windows Update cannot currently check for updates because the service is not running

I recently ran into an issue where a client of mine had a issue with Windows Update failing to run. It gave the end user a pop up error message that looks like this:

Once you click okay you will then see this on the Window’s Update screen. Clicking Check for updates will result in the same message. 
I did some googling and found that if I Stop the Windows Update service and then delete or rename C:WindowsSoftwareDistribution and then restart the service you would then be able to run Windows update. However this did not work. 
I then found a Microsoft Support KB article KB3102810 which will allow you to download an update which will resolve the issue. After the update is installed you will need to stop the Windows Update Service again, delete or rename the Software Distribution folder and restart the machine. Once it comes back up you can then click Check for Update and after about an hour (because it now has to rebuild it’s update catalog)  you will get a similar screen to what you will see below. 
Hope you find this helpful with your Windows update issues.