Adicionando isso como uma resposta: Se o seu servidor de e-mail estiver recebendo uma mensagem SMTP bem-sucedida e os destinatários não a estiverem recebendo, você deverá perguntar às pessoas que possuem o servidor de e-mail do próximo salto. Literalmente, não há outra maneira de descobrir o que esse servidor de email fez com o que seu servidor deu a eles. Você pode adivinhar o dia inteiro, e você deve (em geral) seguir as melhores práticas e verificar se você está usando RBLs de DNS, etc., mas ainda está apenas supondo.