Windows Update won't work

In Windows 7 Ultimate, updates won't work. When I click 'check for updates for your computer' I get error message: "Windows Update cannot currently check for updates, because the service is not running. You may need to restart your computer."

I've restarted my computer. I have "automatically check for update" selected in settings. Still nothing.

D-