Are you using a Linksys Router? Going to the ISP is not going to do you any good cause the issue is not on their end. I had this problem happen to me with what i thought was out of the blue, but I now see what chain of events cause this to happen. Good news is, because of this I have become somewhat of a subject matter expert on this error, bad news is there is no easy way to fix this.
CAUSE:
From what I have gathered is if you are trying to use a wireless connection on a linksys router (mine is a WRT54G or sommething like that @ work while replying to this) and your running windows xp with SP2 as the OS, when you go to set up your security (either WEP or WPA) this will kick off the problem. Linksys says it is because there is an issue with the loopback address and your DHCP getiing/assigning an IP outside the range. Also multiple firewalls (windows on XP is on by default and your router firewall is enabled, plus if you have a third party like mcAfee or Norton running..man can someone say paranoid :o) can contribute as well. Microsoft plays the blame game simplar, blaming the linksys drivers working with SP@ as the issue.
Solution:
I have tried a few solutions for this and so far no luck with a solution that will let me run the same enviroment I have set up now. But just because it didn't work for me maybe they will work for you. try the following
1. disable wireless zero's from running on your machine. to do this go to Start>Run> and type "MSCONFIG" select the services tab and scroll all the way to the bottem and uncheck the wireless zero's box. Restart the system and see if it works.
2. MS has a patch that is supposed to address the issue, but it didn't work for me. I don't have the URL, but a search off of their site will get you to it.
3. Delete and reset up your network. By this I mean on all of your computers, new SSID assigned and DO NOT choose any wireless security. The disable the windows firewall and any thrid party fiirewall ( no worries, they can be turned on afterwards and your router is still running it's firewall). Bring everything back up (less setting up WEP or WPA) and your should be able to get online. Downside no WPA or WEP security.
3. Last resort, scrap XP and run something else, I went back to Win2k on my laptop for now till either Linksys or MS fix the issue.
I hae not tried using a diffrent router all together, which I may try tonight and please note that all your hard wired comps on the network should be working just fine, for some reason it's only the wireless ones.
Hope this helps, and special shout out to microsoft to making me for forcing me to become this SME more then what I wanted too