Não há uma coisa que você pode fazer para garantir a entrega, mas uma coisa que pode ajudá-lo é enviar seus e-mails para outro servidor que usa o spamassassin (ou similar) que documenta como ele marca seu e-mail e faz os ajustes apropriados . [A experiência mostra que muitos jogadores que têm "grandes servidores" usam o Spam Assassin em segundo plano ou um mecanismo equivalente que procura coisas semelhantes.
Outra solução que você pode usar é "tornar o problema de alguém" e retransmitir e-mails enviados através de seu provedor de Internet.
Além disso, especialmente se você está apenas começando, verá que alguns provedores limitarão o volume de e-mails que você pode enviar em um período limitado. Felizmente, esses limites tendem a aumentar à medida que eles veem tráfego legítimo de você, mas isso leva tempo. (Às vezes, a solução aqui é enviar e-mail diretamente, em seguida, se ele falhar no retransmissor por meio de seu ISP - ou isso, ou esperar que normalmente eles não parem de enviar, eles apenas o atrasarão e farão você tentar novamente).
Além disso, defina um retrys inicial razoavelmente agressivo (60 segundos, depois 5 minutos), o que pode ajudar a entregar e-mails mais rapidamente se o provedor estiver fazendo greylisting.
Além disso, verifique seus registros - eles devem fornecer informações sobre se o provedor está aceitando e descartando seu e-mail ou não aceitando seus e-mails.