Кстати заметь, в первом логе у тебя от пользователя, а во втором от рута.

Совершенно верно. От рута стартовали (и стартуют) задачи, прописанные в crontab'е. Соответсвенно и лог пишется от рута. А в логе проблемном - там я сам, от юзера alex, пытаюсь послать почту на почтовый сервер, руками вызываю mail. Так что с этим всё правильно, так и быть должно.

=============================================================

Закрыто.
Причина: несмотря на то, что по chkconfig служба sendmail должна быть запущена при старте оси - она почему-то была в состоянии inactive (dead).

Отсюда выхожу на вторую граблю (видимо основную) - после установки PAE-ядра и перезагрузки оси с этим ядром заметил, что при запуске оси не стартуют (ранее стартовавшие как часы) сервисы:
- named;
- squiq;
- сейчас к ним добавился sendmail...
Интересно, что еще из назначенного к старту не стартует?...

Может порт закрыт или служба не запущена?
Селинукс не блокирует?

На локальном хосту (ремутный, GateProizv) на 25-том порту служб никаких почтовых ( и иных тоже) не поднято. За ненадобностью. Сам порт для localhost открыт (кусочек iptables):

-A INPUT -i lo -j ACCEPT 
-A INPUT -i 127.0.0.1 -j ACCEPT 

Весь почтовый трафик с этого сервера (порожденный на нём) всегда направлялся на корпоративный почтовый сервер. И проблем с этим не было. Да и сейчас тоже, если пойти с ремутного сервера на корпоративный почтарь телнетом, то усе работает. А здесь... mailx хочет замутить какой-то relay на локальном хосту. Я его в жизни ни разу об этом не просил.

Я не знаю, как написан mailx, но подозреваю, что он должен вначале получить почтовый домен из адреса получателя, распарсить MX-запись и получить адрес почтового сервера. После чего долбиться до него... А здесь этого нет. :-( 

Здесь он лезет (судя по логам) на 25 порт локального компьютера и получает совершенно справедливый отлуп. Вопрос - почему он туда лезет, а не на почтовый, ждущий его, сервер?

Словил проблему из которой не понимаю как выпутаться. А именно:
1. Заменил материнскую плату на сервере и чтобы ось (RFR-15) видела все 4 гигабата ОЗУ поставил PAE-ядро.
2. До этого сервер посылал мне по почте свои логи и иные статистики. Было удобно. После перехода на PAE перестала работать команда mail (mailx). То есть вызов mail -s "GateProizv SMART report" user@mycorp.ru" проходит нормально, но почта на почтовый сервер не отправляется.
При этом:
- MX-запись в DNS для домена есть;
- адрес почтового сервера, определенного этой MX-записью, в DNS разрешается полностью (прямо и обратно)
но в /var/log/maillog валятся записи:

Apr 23 09:26:57 GateProizv sendmail[13969]: q3N5Qvvb013969: from=alex, size=240, class=0, nrcpts=1, msgid=<201204230526.q3N5Qvvb013969@GateProizv.mycorp.ru>, relay=root@localhost
Apr 23 09:26:57 GateProizv sendmail[13969]: q3N5Qvvb013969: to=eau@mycorp.ru, ctladdr=alex (500/500), delay=00:00:00, xdelay=00:00:00, mailer=relay, pri=30240, relay=[127.0.0.1] [127.0.0.1], dsn=4.0.0, stat=Deferred: Connection refused by [127.0.0.1] 

При этом на почтовом сервере нет вообще никаких следов о попытке до него достучаться. Почта умирает на ремутном сервере... Но, если постучать в почтарь через telnet на 25-тый порт, то он откликается.
Раньше stat был Send и почта нормально с этого сервера уходила. Ниже старый лог:

Apr  1 03:19:47 GateProizv sendmail[3309]: q2VNJ9RX003309: from=root, size=4047, class=0, nrcpts=1, msgid=<201203312319.q2VNJ9RX003309@GateProizv.mycorp.ru>, relay=root@localhost
Apr  1 03:19:47 GateProizv sendmail[3590]: q2VNJlA5003590: from=<root@GateProizv.alma.ru>, size=4294, class=0, nrcpts=1, msgid=<201203312319.q2VNJ9RX003309@GateProizv.mycorp.ru>, proto=ESMTP, daemon=MTA, relay=localhost.localdomain [127.0.0.1]
Apr  1 03:19:47 GateProizv sendmail[3309]: q2VNJ9RX003309: to=eau@mycorp.ru, ctladdr=root (0/0), delay=00:00:38, xdelay=00:00:00, mailer=relay, pri=34047, relay=[127.0.0.1] [127.0.0.1], dsn=2.0.0, stat=Sent (q2VNJlA5003590 Message accepted for delivery)

Коллеги, помогите найти место, где собака зарылась.