Bem, um bom passo é começar na parte inferior e trabalhar.
-
Aparentemente, você tem conectividade e roteamento IP porque pode efetuar ping em uma máquina externa.
-
Aparentemente, você também tem DNS funcionando porque pode resolver o google.com para fazer o ping dele.
-
Você pode abrir um soquete tcp? Tente
telnet google.com 80
na linha de comando e veja se você está 'conectado' ou não. -
Você pode fazer http a partir da linha de comando? Que tal
wget -v http://google.com/robots.txt
? -
Se tudo isso funcionar, verifique um navegador gráfico diferente.
Meu palpite é que suas regras de firewall transmitem pacotes encaminhados, mas bloqueiam alguns pacotes essenciais para ou de localhost.