Demorou alguns dias, mas aqui está a solução:
Está na seção de correspondência de /etc/php5/apache2/php.ini
Essas configurações precisam ser assim:
[mail function]
SMTP = localhost
smtp_port = 25
; For Unix only. You may supply arguments as well (default: "sendmail -t -i").
; http://php.net/sendmail-path
sendmail_path = /usr/sbin/sendmail -t