Try going to the command prompt (in start menu search box type cmd), and type "ipconfig /flushdns", then try. If that doesn't work, try rebooting your router. If you also have something else in between your computer and internet, reboot that too.
If those don't work, try setting your dns server to Google's free one and try again (or whatever your favorite service is).