This has popped up for me when I wasn't fully connected to the internet.

I'm assuming you are connected to the internet because you are posting though. :P

But you might try repairing your connection (right click over the network icon in your system tray). This should clear out everything and flush your DNS.
Worth a shot.