Хочется ее как-то порешать. Вариант "надо использовать нормальных хостеров, которые не допускают рассылку спама" не рассматриваем, т.к. мне лично очевидно, что такая беда может постигнуть любого провайдера ввиду понятных причин её возникновения.
Вижу два варианта решения проблемы:
1) Отправлять почты с "выделенного" IP адреса у хостера, с которого более никто почту не отпарвляет. Тогда только сам себе злобный буратино, если вдруг.
К сожалению, мне не удалось пока найти хостера, который бы предоставил услугу отправки почты с выделенного IP без приобретения VPS-хостинга. Вернее встретился лишь один хостер, который сообщил, что планирует к запуск такую услугу и предложил ее потестировать, но мне надо надёжно, на тесты не согласен.
2) Вижу такой еще вариант.
Поставить свой SMTP-сервер и отсылать почту с него (только SMTP). Но вот проблема: каждый уважающий себя почтовик нынче проверяет DNS-запись отправителя и сравнивает домен, указанный в HELO, то что ж в этом HELO указать, если все DNS-записи по домену почты смотрят совсем на другой IP? может есть вариант прописать какую-то служебную DNS-запись (какого типа?), по которой данный SMTP не будет отсекаться?
Есть ли какой-то вариант настройки такой конфигурации? (блин, должен быть! не может быть, чтобы в крупных конторах адреса POP3 и SMTP серверов совпадали)
и отnslookupить его с set type=mx то получим как раз те самые 2 почтовика. На самом деле их сильно больше.