Any ideas?

For around a year, I’ve had a problem where my web browser (Chrome) stops working a couple fo times a day, and I get the message:

The server at www.kiwiblog.co.nz (or whichever page it is) can’t be found, because the DNS lookup failed. DNS is the network service that translates a website’s name to its Internet address. This error is most often caused by having no connection to the Internet or a misconfigured network. It can also be caused by an unresponsive DNS server or a firewall preventing Google Chrome from accessing the network.

What is puzzling is that I still get Internet access for e-mail, tweet deck etc.

Now the problem goes away when I turn the ADSL wireless router off and on after the usual two minute wait to reboot. I assumed it was a router problem. However Vodafone kindly sent me a brand new router, and annoyingly the problem hasn’t gone away.

Anyone got any ideas what it may be? It is especially annoying if I type up a blog post and lose it, because the web isn’t properly connected.