I am experiencing the issue on Vista.
My guess is that it has something to do with security certificates. The security certs that web services use today are not fully compatible with Win XP and Win Vista.

Interesting, Internet connectivity works fine on the computer.
I wonder if it is related to a port restriction or a security certificate.

Are there any troubleshooting steps to try?

Whenever I try to update my Database, I get the "Database update has been stopped" message after the updates scans for ROMs