Кто-нибудь юзал squid proxy, не сталкивался ли с проблемой, что машины, которые под ним работают в браузерах имена не разрешают, а с сайтами что были открыты до включения прокси - работает нормально. По мануалам, которые друг на друга похожи сказано: http allow и subnet прописать, для минимума достаточно должно быть