Now this is an annoying one.
It turns out this is actually a virus that infects routers!
There are “short-lived-ways” to solve this problem and the one I adopted was to add the following into a windows batch file and run it every bloody time just before doing a google search.
For other platforms see here: http://www.techiecorner.com/35/how-to-flush-dns-cache-in-linux-windows-mac/
This will flush your local DNS cache and for a very short while allow you to do what you actually want to.
A lot of people who have experienced this problem say that you should simply update the firmware on your router (which does not always work).
If you login to your router’s control panel (usually http://192.168.0.1) and check under your DNS settings, you will see that the DNS IP addresses are not set to “automatic” and instead show 2 IP addresses:
If you do some investigating then you will find out that these IP addresses are run from somewhere in Russia and that it’s a MALWARE servlet!
Finally a solution perhaps?
Take a look at opendns online and get some “valid” DNS servers to rather have instead of those bogus bullcrap ip addresses and replace it?
If that didn’t work then perhaps this will?
Perform a hard-reset of your router, not sure how to do that? While your router is on press the “reset button” with a ballpoint pen or similar object that fits.
You will probably have to go in and enter all your settings again, so take note of them all before you do this!!!