Did you remove any viruses? If so, which ones?

If you have SP2 installed, open a command window (start-run-cmd) and type

netsh winsock reset catalog

That should clear the winsock.