Certifique-se de que o endereço de e-mail seja correto e os registros MX e Reverse DNS do domínio e do IP do servidor estejam configurados corretamente.
Quando o servidor de e-mail estiver configurado corretamente, os serviços de e-mail, como Gmail, yahoo, etc ... começarão a marcar seus e-mails como Válidos e os entregarão em sua caixa de entrada e não na pasta de spam.
Espero que isso ajude.