если этот прокси - user gate - то я не удивляюсь, жутко криво работает с почтой.Дело в том, что мы седим через proxy, и у нас действительно есть проблемы с почтовыми клиентами и программами которым необходимо подключаться к серверам
ставьте TraffInsp - учет траффика внешнего/внутреннего/по юзерам; - качественный кэш; -открытые почтовые порты. Кроме того, до трёх челов бесплатно и полнофункционально. Весит 11МБ, лежит здесь http://www.smart-soft.ru/download.asp?pid=4&did=141157