Caro Zekke, hoje cedo tentei o seguinte:
deixei meu firewall apenas fazendo o nat sem bloquear nenhuma porta e apenas direcionando para o squid. Quando levantei o servidor funcionou tudo beleza, como sempre e depois de alguns minutos o google parou novamente. Fui ao console e removi a regra que redireciona para o squid e o google voltou a funcionar. Ainda acho que o problema pode estar no squid e nao no firewall.
Deixei o rc.local desta forma:
#! /bin/sh -e
# rc.local
# Bloqueia o acesso à web a partir de um determinado IP
#iptables -A FORWARD -p tcp -s 192.168.0.77 -j REJECT
# Compartilha a conexão
modprobe iptable_nat
echo 1 > /proc/sys/net/ipv4/ip_forward
iptables -t nat -A POSTROUTING -o eth1 -j MASQUERADE
#direciona requisicoes vindas pela porta 80 para o proxy squid
iptables -t nat -A PREROUTING -i eth0 -p tcp --dport 80 -j REDIRECT --to-port 3128
#libera acesso outlook
iptables -A FORWARD -m state --state ESTABLISHED,RELATED -j ACCEPT
iptables -A FORWARD -p udp --dport 53 -j ACCEPT
iptables -A FORWARD -p tcp --dport 25 -j ACCEPT
iptables -A FORWARD -p tcp --dport 110 -j ACCEPT
exit 0
Lembrando que a unica alteração que fiz para que o google voltasse a funcionar foi tirar o redirecionamento para o squid, ou seja, estou apenas fazendo o nat.
Meu squid.conf
http_port 3128 transparent
visible_hostname Ubuntu
dns_nameservers 200.204.0.10 #dns da sua operadora
cache_mem 256 MB
maximum_object_size_in_memory 128 KB
maximum_object_size 512 MB
cache_swap_low 90
cache_swap_high 95
cache_dir ufs /var/spool/squid 20000 16 256
cache_access_log /var/log/squid/access.log
acl sistema url_regex -i
www.terra.com.brno_cache deny sistema
#http://189.126.116.172/dflcorp
acl all src 0.0.0.0/0.0.0.0
acl manager proto cache_object
acl localhost src 127.0.0.1/255.255.255.255
acl SSL_ports port 443 563
acl Safe_ports port 80 21 280 443 488 8081 3389 1433 563 591 777 1025-65535
acl purge method PURGE
acl CONNECT method CONNECT
http_access allow manager localhost
http_access deny manager
http_access allow purge localhost
http_access deny purge
http_access deny !Safe_ports
http_access deny CONNECT !SSL_ports
# Regra para bloquear acesso a determinados ip's
acl acessototal src "/etc/squid/acessototal"
acl nomesproibidos url_regex -i "/etc/squid/nomesproibidos"
acl nomesliberados url_regex -i "/etc/squid/nomesliberados"
acl bloqueio_orkut url_regex -i "/etc/squid/bloqueio_orkut"
acl restritos src "/etc/squid/restritos"
acl pode_orkut src "/etc/squid/pode_orkut"
acl bloqueados src "/etc/squid/bloqueados"
acl fim_expediente time 09:00-18:20
http_access allow acessototal
http_access deny bloqueados
http_access allow nomesliberados
http_access deny nomesproibidos
http_access deny bloqueio_orkut !pode_orkut fim_expediente
http_access allow restritos
acl redelocal src 192.168.0.0/24
http_access allow localhost
http_access allow redelocal
http_access deny all