Ogólnie ban odpada, bo newsletter to nowość. Konfiguracja SMTP jest zrobiona profesjonalnie, DKIM, SPF, rekordy DNS, unsubscribe itd.
Dzisiaj przetestowałem jeszcze raz, wysłałem mailing do 7000 i tylko 200 bounce'ów. Może te relay wynikały ze świeżo postawionego SMTP?