Debes tener la ruta del sendmail en el archivo php.ini si vas a utilizarlo. (Basta con abrir el php.ini y buscar sendmail con /sendmail/ en vim)
Luego de eso reinicia apache y listo.
En caso que no te funcione a mi me funciono recompilando sendmail y envio mails como los dioses.
Saludos!
