>>А на других ОС быстрее чтоли работает?
>
>... с рабочей станции чтоб отправить/получить письмо надо ждать минимум 3 мин. точно и отправить, и получить?
К "получить" sendmail не имеет отношения, если у вас задержка с получением,
то возможно ваш pop3-демон подключен через xinetd который в свою очередь использует
опцию USERID, которая и вызывает задержку
Если и отправка почты с клиента с задержкой и все сказанное ранее к вам не относится,
то у меня остается только один совет:
включить полное логирование на файрволе на почтовике и посмотреть куда рабочая станция
(на какие порты почтовика) и почтовик (на какие хосты и порты) "стучатся" во время задержки
И кстати, возможны проблемы с резолвингом у раб. станции.