Cita:
Iniciado por networktools 
Tiene reverse dns la ip desde la que lo envías?En teoría si no lo tienes es rechazado.
http://networktools.es/combo3/NetworkUtils.php
Los correos no son rechazados, llegan pero en la carpeta de SPAM.
revise el dominio y efectivamente tiene reverse.