Узнайте, не заблокирован ли IP сервера или почтового хоста в популярных чёрных списках.
Проверяются зоны Spamhaus ZEN, SpamCop, SORBS. Результат DNS — не гарантия доставляемости почты.