Проверьте, не находится ли ваш IP или домен в blacklist популярных DNS-RBL.
DNSBL-списки (Spamhaus, SpamCop, Barracuda и другие) — это базы IP-адресов и доменов, замеченных в рассылке спама. Почтовые серверы сверяются с ними при приёме каждого письма: попадание даже в один крупный список способно уронить доставляемость до нуля.
Проверяйте IP своего SMTP-сервера и домен отправителя до старта кампании и после любых жалоб на недоставку. Если адрес в списке — сначала устраните причину (взломанный аккаунт, открытый релей, жалобы получателей), затем подавайте запрос на исключение.