Нашел решение!
Надо было проверить, какие хосты и ip он считает локальными.
sendmail -bt
>$=w
Команда выведет весь список интерфейсов.
Чтобы убрать лишние (не знаю, почему именно они лишние) надо в .mc файле добавить строку
define(`confDONT_PROBE_INTERFACES',`True')dnl
и список локальных хостов сокращается. Надо, чтобы в нем не было ни имени домена, ни внешнего адреса.
Теперь работает все!