If you change your /etc/resolv.conf file to point to a Known Good DNS server (run one yourself if necessary), does the problem go away?

Wade.