The problem is most likely that it’s crucial that you reload your DNS cache on that machine.
Once there, find the “DNS Client” service and smack the Restart Service button.
By this point I’d hope that things are working again.
Note that these instructions should also work for XP.
