Asegurate q envias la cambecera FROM en el mensaje para q no llegue del tipo
[email protected]. Una kosa interesante es q también pruebes con cuentas q no sean hotmail, gmail xq en algunos casos dan problemas.
Revisa también el registro del servidor de correo para saber si ha salido realmente el correo.
Saludos.