Win8 upgrade problem

I am trying to update from Win 8 to Win 8.1. When I try the upgrade I get the message that I have to get the most recent Win 8 upgrades. Upon going into control panel to Upgrade I get this message.
“Windows cannot check for updates because the service is not running.
You may need to restart your computer.” Restarting does not help. I tried Google to find something that might help, No luck. Any help greatly appreciated.

Kerry, Thanks very much, up and running!