По-моему, это какой-то дебиановский косяк.
Ну если только вы его собственноручно добавили
Давайте что-ли посмотрим на выводы
ping ваш_dns
nslookup проблемный_сайт
nslookup проблемный_сайт ваш_dns
На вывод squid'а, только не в вольном переводе, а точный.
Ну и конфиги с прописанными днсками в студию.
скомпилил на сервере последний elinks
Вам занятся больше нечем? Оно есть в репах, да и вообще не понятно, какого хрена на рабочем сервере забыл gcc & co? Новый подход к установке "софта по минимуму"?