>>Аутентификация в squid происходит через NT-шный домен посредством samba.

Делаешь через winbind????
если да, то покажи куски из squid.conf, где настроена авторизация через домен.