I've been trying for months to resolve this issue and I finally cracked down looking for help here. I tried Fix-it, but it didn't work. I also tried Windows anytime Upgrade and no luck there either.
Although I have it set up for automatic updates, I came to the realization that no updates ever happened since I owned the laptop (Toshiba Satellite L455), which came pre-installed with Windows 7 Home Premium.
Every time I attempt to update Windows, I get the following error message...
Windows could not search for new updates
An error occurred while checking for new updates for your computer.
Code 8007370B Windows encountered an unknown error
Most recent check for updates: Never
Updates were installed: Never
You receive updates: For Windows and other products from Microsoft Update
I really don't know what else I can do besides reinstalling Windows (I don't have a disc though, since the laptop came reinstalled with it). Help?