Então, eu descobri a solução. Eu tive que mudar minha configuração de e-mail em /etc/munin/munin.conf de:
contacts me # may be unnecessary and cause warnings
contact.me.command mail -s "Munin notification ${var:host}" [email protected]
contact.me.always_send warning critical
para:
contacts me # may be unnecessary and cause warnings
contact.me.command mailx -r [email protected] -s "Munin notification ${var:host}" [email protected]
contact.me.always_send warning critical
Então, basicamente, só tive que usar "mailx" em vez de "mail" e também prefácio o assunto do email com "-r [email protected]"