A week ago my laptop's HDD was dying so I had it replaced (with a same-size Seagate model, i.e. 500GB). Fresh Windows 7 x64 install and everything. I just finished putting in MSE and updating it, full scan worked fine. Then Windows Update was my next stop... and I found out I have this problem.
Tried the solution above - to my dismay, it didn't seem to work. So I googled up "windows update cannot currently check for updates" and tried the advice on this page:
How to fix “Windows Update cannot currently check for updates, because the service is not running” | Michal's Notes
Summary in case the link dies:
Basically the guy thinks the Windows Updates download(s) got corrupt somewhere, so he tells you to stop the Windows Update service, delete all the files in C:\Windows\SoftwareDistribution\, then re-enable the service. I rebooted my machine but it probably wasn't necessary.
I lucked out, it was the second thing I tried and it worked
Not sure whether the first step (updating that Intel
driver) helped or not, but I figure a
driver update can't hurt. Now I'm back to reading net news while I wait for the 90+ odd updates to download, lol.