Adicione esta linha no seu arquivo squid.conf:
dns_v4_first on
O Squid3 no Ubuntu 12.04 retorna endereços ipv6 em vez de ipv4. Eu não tenho nenhuma conexão therfeore rede ipv6 falhar. A resolução de DNS diretamente no servidor retorna endereços ipv4.
Adicione esta linha no seu arquivo squid.conf:
dns_v4_first on