NTLM Authorization Proxy Server ntlmaps
半年前のエントリーですが ntlmaps で解決しました。
ちょっと負荷に弱かった気もしますが...
centos には rpm パッケージもあります。
参考:
http://d.hatena.ne.jp/Kazzz/20091203/p1
http://www.centos.org/modules/newbb/viewtopic.php?viewmode=flat&topic_id=6556&forum=32