Quando você faz ping no google.com, resolveu? Em outras palavras, surgiu e disse
msimmons@newcastle:~$ ping google.com
PING google.com (74.125.127.100) 56(84) bytes of data.
Ou disse
ping: unknown host google.com
Supondo que o primeiro, o seu DNS está bem. Nesse ponto, vamos analisar o roteamento:
Aqui está o meu:
msimmons@newcastle:~$ route -n
Kernel IP routing table
Destination Gateway Genmask Flags Metric Ref Use Iface
10.x.x.0 0.0.0.0 255.255.255.0 U 0 0 0 eth0
0.0.0.0 10.x.x.1 0.0.0.0 UG 0 0 0 eth0
Como estou em uma rede interna, tudo destinado a 10.x.x.0 / 24 (o / 24 vem da coluna "genmask") sai da placa ethernet local.
Tudo o resto (0.0.0.0/0) vai para 10.x.x.1, o meu gateway. Meu palpite é que esta linha provavelmente está ausente ou atrapalhada na sua.
Se você tiver uma configuração de rede relativamente simples e essa linha estiver ausente, poderá emitir esse comando como root:
# route add default gw 10.x.x.1
Onde 10.x.x.1 é o seu gateway padrão.
EDITAR
Tudo bem, dadas as novas informações, parece que suas rotas estão bem. Onde o servidor que você estava pingado está localizado? No segmento local ou remoto?
De qualquer forma, vamos ver onde a conexão morre:
traceroute -n www.google.com
As chances são realmente boas de que você obtenha pelo menos uma resposta do seu gateway, 10.x.x.1. Qualquer coisa depois disso significa que seu gateway está roteando tráfego para você. Se você não obtiver respostas, isso pode indicar um firewall de rede causando o problema.
É claro que ainda há chances de você estar recebendo tráfego, mas seu gateway está filtrando pacotes ICMP. Seria diagnóstico tentar telnetar para o google e fingir ser um navegador da web:
msimmons@newcastle:~$ telnet www.google.com 80
Trying 66.102.1.104...
Connected to www.l.google.com.
Escape character is '^]'.
GET / HTTP/1.0
HTTP/1.0 200 OK
Date: Mon, 10 Aug 2009 19:20:19 GMT
Expires: -1
Cache-Control: private, max-age=0
...
Você digita "GET / HTTP / 1.0" e pressiona enter duas vezes ... mas, na verdade, se você tiver a parte "connected to ...", provavelmente é bom.
Atualize uma vez que você tentou isso!