When you can't get to a web page because Windows XP or Windows 2000 has cached an unsuccessful DNS lookup, you can:
Try later (after the cache entry has expired)
Reboot your computer (which clears the DNS cache)
Clear (flush) the DNS cache manually (go to start, run, type in cmd and press return, then type in ipconfig /flushdns )
Turn off the "DNS Client" service entirely (hurts performance by requiring unnecessary lookups)
Disable caching of unsuccessful ("negative") DNS lookups (best method -- see below)
Turn off unsuccessful ("negative") DNS caching
(Applies only to Windows XP and Windows 2000.) Unsuccessful ("negative") DNS caching can be disabled by adding three Registry Values (NegativeCacheTime, NetFailureCacheTime, and NegativeSOACacheTime, all not normally present), setting them to zero. Since manual editing of the Registry is a tricky and risky business, I've provided a simple Registry script to do the job. (Click the link to start the download; save the script to your desktop; and then double-click on it to run it. When you get "Are you sure you want to add the information ..." dialog box, click Yes. The script can be tossed into the Recycle Bin after it has been run.) There is no real downside to making these changes -- just delay if you make repeated tries to an invalid Internet name. (Nevertheless, please note that you use this script at your own risk, and that it's always a good idea to back up your Registry before making any change.)
Hope this helps