Try going to your internet connection in Windows Explorer or on the Taskbar and right-clicking it select Repair.
Or try this quick fix: http://www.snapfiles.com/get/winsockxpfix.html
There may have been some minor infection or a corrupted key present when McAfee was installed which it may have removed as an infection during the installation process.
There is also a Microsoft article here: http://support.microsoft.com/?kbid=299357
Another fix here: http://www.cexx.org/lspfix.htm
Sorry to take so long to answer you but we are rather busy.