I was getting this error on a Win7 lapop when trying to download Updates.
All the recommendations on the sites did nothing but I saw a hint about the fact that perhaps there were too many updates to download and a shortage of Virtual memory.
the auto setting put aside 4 GB of space for that but I set it to 6 GB and rebooted.
Then Windows update worked.
Hope this helps some of you out there.
Curt Spanburgh Microsoft Certified Business Solution Specialist. Dynamics CRM MVP Contributing Editor, Windows IT Pro
He that is walking with wise persons will become wise, but he that is having dealings with the stupid ones will fare badly. Proverbs 13:20