Para mim, o problema era uma mensagem estranha em / var / spool / mqueue-client, toda vez que o sendmail tentava liberar sua fila, ficava nervoso e retornava um erro. Como esta mensagem chegou e porque estava morrendo de fome na fila não está claro para mim. Eu simplesmente removi a mensagem suspeita e o sistema correu bem.
Em mail.log, segue-se:
Sep 27 12:42:55 host sm-msp-queue[24233]: v8QIL1mk013002: SYSERR(root): timeout writing message to [127.0.0.1]
Sep 27 12:42:55 host sm-mta[24234]: v8RAglIV024234: collect: premature EOM: unexpected close
Dica: para ver as mensagens escondidas, use o comando mailq