"Windows Update cannot currently check for updates, because the service is not running. You may need to restart your computer." Any Help?

Basically, i've tried a number of fixes and so far none have actually solved the problem.

I am running Windows 7 Premium. 6GB RAM. 64-bit Operating System. Intel(R) Core(TM) i5-2410M CPU @ 2.30 GHz.

 any help?