>Вдруг начал накапливать почту в /var/spool/clientmqueue. И не принимает нифига. 25 порт
>открыт коннект есть? Что за дела?
У меня похожая ситуация была:
Нашел в следующей части sendmail.cf такие строчки
##################
# local info #
##################
# my LDAP cluster
# need to set this before any LDAP lookups are done (including classes)
#D{sendmailMTACluster}$m
Cwlocalhost
Заменил Cwlocalhost на Cwhostname после этого сендмыло при запуске стал открывать сокеты по адресу сетевухи. Проверь на всякий случай, по какому адресу открыт сокет (netstat -na | grep 25). Если по 127.0.0.1, то скорее всего в этом проблема. Так же посмотри в этом же файле #SMTP Daemon options. Что там написано. Успехов.