Что может быть? Винда 2000я, Интернет работает нормально по TCP/IP, а почта не принимается и не отправляется, почтовый сервер пингуется. На другой машине работает без проблем.

Выход в интернет через одного провайдера?
Если да,то сравнить pop и smtp серверы в почтовых клиентах,если нет,то посмотреть на карточке(договоре,сайте).

Добавлено:

Firewall?..

Добавлено:

Что говорит telnet <smtp.yourserver> 25 ?

Все настройки в почтовых клиентах правельные.
Тут причина в самой винде. Может сервис какойто отключен.

Попробуй сравнить список сервисов обеих машин. Ну и сервис-пак заодно поставь:)

Что пишет  telnet <yoursmtpserver> 25?
yoursmtpserver - это то,что вбито в почтовый клиент.
khvalera,таким образом мы подсоеденимся к серваку на уровне tcp в обход почтовых клиентов и узнаем на каком уровне искать проблему.