saab

Да, это он. Стоит на серваке, на другом компе.
gmail идет через 995 порт, его проверил, соединение не прошло... 25 та же песня... А где ковырять проксю, наводку не дадите?

Админу своему пиво поставьте Как настраивать Traffic Inspector 15, если вы имеете к ней доступ, к сожалению не знаю, первый раз про такую проксю слышу.

LOL
Читайте документацию по своему прокси, в общем случае надо натить траффик на 25 и 110 и какой там у гугла еще порты, ищите в настройках прокси где можно включить NAT, еще проверьте в настройках локального компа что дефолтным гейтвеем у него комп с проксей...

а в проксе настройки NATом или порт-маппингом сделаны?

Если натом - то ничем помочь не могу, там вроде как всё просто должно быть, я делаю порт-маппингом...

прокся:
1. в порт-маппинге нужно добавить две записи:
1.1. гмейл.поп - порт входящий - любой1; исходящий 995
1.2. гмейл.смтп - входящий - любой2; исходящий 465
2. в настройках громоптица в качестве сервера мыльного указывается ваш прокси, с придумаными портами...
3. в настройках громоптица там где указывается прокси-сервер - поставить исключения на эти порты...

з.ы. гмейл не ходит по 25 и 110 портам, это стандартные порты, а он по тлс/ссл

я свою проксю на нат тоже пытался настроить, нихрена не получилось в свое время...

итого: всё ходит по нату, а почта через порт маппинг...

Во! Еще один страдалец
Описание сервера сделай: как маршрутизация настроена (что за Ось используешь), как выдается вам инет от прова и т.п.

Была такая проблема в подопечной конторе, там тоже на всех машинах птица отказывалась принимать почту, хотя отправка писем происходила без проблем. Причем это случилось все вдруг ни с того ни с сего, ничего никто не делал с конфигурацией сервака. И все работало прекрасно и потом бац и все... (примерно в середине января этого года грохнулось )
Конфигурация: Стоял сервачек с ТИ - контроль доступа и распределение инета под Windows 2000 server. Почта - гмэйл с прикрепленным доменом (есть у них такое решение почтовое для супер мелких организаций), клиенты бегали по имапу в почту на гмэйл (хотя тут принципиальной разницы между поп и имап нет).
Провайдер раздавал инет по ВПНу, в ТИ стоял автоподъем соединения. Ну VPN у провайдеров это вообще отдельная песня, но тем не менее... Все что нужно для нормальной  работы сети-было сделано: дхцп, днс, нат и прочее (у клиентов все прописывалось по дхцп)... Даже после сноса сервака подчистую и установки с нуля всего -проблема не решилась (инет есть, страницы и аськи там всякие, банки работали на ура).
Поскольку меня итак бесил глючный ВПН прова -поступил проще (хотя можно было разрулить, но возиться долго пришлось бы): попросил сменить авторизацию и раздачу интеренета с впн на IP. Ушел в небытие 1 маршрут (на впн сервер, при ВПНе их два, а во всех ост. случаях -один) и остался только один роут: из интернал в экстернал и все: трабл ушел сам собой.
С pppoe+ТИ такой проблемы не наблюдал , как и с классической маршрутизаций пакетов из интерфеса в интерфейс. Поэтому думаю что что-то с маршрутизацией у тебя того...

По поводу Трафик-Инспектор. Это не просто прокси-сервер, там много чего наделали. О том что это можно почитать на их сайте. - не в целях рекламы, а чтобы представление имели кто не в курсе... Но на мой взгляд подобные вещи нужно ставить на линуксе , хоть и повозиться подольше придется (и не так удобно)- зато надежнее (а это главное) и безопаснее... имхо

Я вот подумал что, а может это DNS не работает... Wind 2003 чистый с нуля, я руками там DNS не поднимал, это нужно делать?? Если да, то расскажите пожалуйста, как... Замучался уже.. Я тут один, опытных коллег нет в знакомых