It may be hard to figure, but you would be surprised how many DNS errors in
the browser are not even DNS errors. Turn off "Show friendly HTTP errors"
in Internet Options on the Advanced tab.
Many times these errors are caused by an MTU problem, especially if you use
PPPoE or NAT.
If it gives you "must be fragmented" or it times out reduce the 1472 until
the ping returns add 28 and set that as the MTU of the interface. 1500 is
the maximum, 28 is the overhead, 1500 - 28 = 1472.
Read Kevin's response (if you haven't) then try this if you
still have the problem(s):
Do you have internal DNS servers?
If so, you client DNS must be set STRICTLY to those
internal DNS servers.
Your internal DNS servers must either FORWARD
strictly to external resolving servers (the ISP) to
make the Internet resolvable.
Most common reason for "intermittent" results is that
either the forwarders on the DNS server, or the DNS
settings on the CLIENT NIC are set to two different
"sets of DNS servers".