Моё дело предупредить) У меня был сервер в Канаде, с которого почта не ходила в яндекс 10 лет. Не сказать, чтобы штат ru был особо интересен, но после переноса доменной почты в гугл проблема вылечилась в одночасье.
Посмотреть на предмет, почему: поискать в спам-базах, в dul и cust pool списках — ну зачем? Это лишнее. Надо просто написать, что от себя ничего не ходит.