FIX - Windows update cannot currently check for updates because the service is not running

I've run into this message a couple of times and since I've had to search on it both times, so I'm documenting it here.

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

The fix, each time, has been to go into Updates, Change Settings, Choose to 'Never check for updates' and OK, then back to wherever you want it and OK again.. You should now be able to search for updates.