У каждого ESP есть собственная БД IP спамеров.
В первую очередь проблемы возникают при выборе для отправки почты сервера с IP помеченные в этих БД.
Например, у нас идет только отправка стандартных оповещений сайта - регистрация, напомнить пароль и тп.
Пробовали разные smtp и сервисы.
Были smtp которые "любили" все известные ESP. Но такие сервисы поголовно сильно ограничены в количестве отправляемых сообщений. В "час пик" 17-21 по МСК 90% возвращались с ошибкой типа "слишком много сообщений".
Были сервисы отправки почты с хорошей репутацией. Все ESP принимали почту с него благожелательно. Но как правило находился один ESP который метил почту с IP сервиса как "спам".
Так что приходится постоянно следить не только за репутацией своего IP, а так же за репутацией всех IP которые попутно отмечаются в служебной части ваших писем по пути к ESP.
В идеале их быть не должно. Но сделать с нуля сервер отправки почты которая не будет падать в СПАМ - большая удача.
---
Важное дополнение.
Продолжив разбирательство выяснили следующее: один из важных показателей влияющих на репутацию - % доставленных сообщений. Их должно быть не меньше 95%. Если больше 5% писем получают ошибку типа "адреса не существует" - это считается одним из признаков спам-рассылок.
У сервисов типа mailgan.com есть API проверяющий верность адреса (проверка занимает не больше секунды). И для сохранения репутации важно использовать эту проверку e-mail адреса перед тем как отправлять.
Скажу больше - такие сервисы могут отправлять ваши письма через "запачканные спамом" IP и некоторые ESP будут кидать вашу почту в спам. И новый адрес Вы не получите пока не перейдете порог 5%. Как только процент "брака" станет меньше 5% (3-4%) - можно обращаться в техподдержку сервера с жалобой на то, что ваши письма падают в спам...
Вывод: для надежной доставки необходимо пользоваться скриптами проверки введенных пользователями адресов. Или репутация вашего IP у ESP может со временем упасть.