Estaba intentando enviar correo vía PHP y jamás llegó.

Así que corrí una pequeña prueba desde consola. Y salio eso

sh: -t: command not found

¡De miedo! Un error sin nada de detalle, y sobre todo, quien es -t?

Bueno, encontré esta solución:

En el archivo php.ini, no está definida la ruta a sendmail, o al MTA que se encargará de enviar el correo. Por defecto la linea dice así:

;sendmail_path =

Y hay que cambiarla por algo así:

sendmail_path = /usr/sbin/sendmail -t -i

Dependiendo de la ruta donde esté el MTA a utilizar.

Fuente: http://leo.steamr.com/?p=96