Asegúrate que puedes enviar emails desde ese servidor. Es un hosting compartido? Puedes ver si tienes un email cuando te conectas por SSH?
Puede ser que también el servidor de destino rechace el mail por que no se fía de tu servidor.
Puede ser que también el servidor de destino rechace el mail por que no se fía de tu servidor.