Outros sugeriram resolver isso com
chmod 4755 /usr/sbin/exim
Nesse caso, tanto mail quanto mutt estão invocando o sendmail.
Problema resolvido com:
chmod 4755 /usr/sbin/sendmail
Agora as mensagens são enviadas com sucesso e / var / log / exim / mainlog é gravado e refletido como tal.