Same here. I was getting the redirect even when the address I typed was completely correct and well known good address.
It also seemed to cache the redirect somewhere because after the first failed google.com resolution it would happen every time until I restarted my browser.
I followed the instructions to add .14 to the last octet of the DNS Servers but I'm still getting the message. Gues I'll have to go the OpenDNS.