Squid3 в Ubuntu 12.04 возвращает адреса ipv6 вместо ipv4. У меня нет ipv6, подключение к сети отсутствует. Разрешение DNS непосредственно на сервере возвращает адреса ipv4.
Добавьте эту строку в ваш файл squid.conf:
dns_v4_first on