Bem, pode ser realmente um problema com seus DNSs do ISP e talvez eles interceptem o tráfego de DNS e direcionem-no pelos seus servidores ...
Experimente um dig @8.8.8.8 www.ubuntu.com
e veja o que acontece.
O resultado deve ser assim:
; <<>> DiG 9.7.3 <<>> @8.8.8.8 www.ubuntu.com
; (1 server found)
;; global options: +cmd
;; Got answer:
;; ->>HEADER<<- opcode: QUERY, status: NOERROR, id: 54464
;; flags: qr rd ra; QUERY: 1, ANSWER: 1, AUTHORITY: 0, ADDITIONAL: 0
;; QUESTION SECTION:
;www.ubuntu.com. IN A
;; ANSWER SECTION:
www.ubuntu.com. 497 IN A 91.189.89.88
;; Query time: 2307 msec
;; SERVER: 8.8.8.8#53(8.8.8.8)
;; WHEN: Thu Jul 7 14:23:41 2011
;; MSG SIZE rcvd: 48