try winsockxpfix.exe?
http://majorgeeks.com/WinSock_XP_Fix_d4372.htmlIn the past removal of programs like limewire and such, would cause damage to the winsock files, and this would resolve it.
Great program. Has a good reputation for fixing similar problems as what you describe.
You may also try using hijackthis and post a log here, in case you are infected. Then we can work on it from there.