Te cito algo que puso Cluster en otro post y que debes tener en cuenta:
Cita: "Pues.. mail() por ejemplo devuelve un "boolean" según pueda o no enviar el e-mail (en concreto sólo puede avisarte si lo pudo enviar al MTA que corra ese servidor .. no exactamente si le llegó a tu destinatario ..) ..."
Saludos