Error code 80070422

I can't check for updates. I went through all the steps it told me to:

Open Administrative Tools.

Double-click Services. If you are prompted for an administrator password or
confirmation, type the password or provide confirmation.

Right-click the Windows Update service, and then click Properties.

On the General tab, next to Startup type, make sure that Automatic is

However, I'm still getting the same error code 80070422, "Windows could not
search for new updates."

Help? (I have vista, if that changes anything)