Bad advice, postmanpot, at least if you don't give some security tips along with it.
why don't you rather try determine where the problem is. Don't trust IE when it tells you something about dns. I've seen it complain about dns when I gave it an IP address.
ping a site - any site. Then ping another one, and another one. If those work the first time around for each site, you don't have a DNS problem. If they don't, learn how to use nslookup (or find dig for windows if that exists) and check domain names against the servers you suspect of being shaky.
If you get bad results, tell your router to use different dns servers.