Запуск собственного DNS не решит проблему внесения в черный список. Ваш почтовый сервер заблокирован по законным причинам. Подавляющее большинство спама исходит от скомпрометированных хостов по динамическим адресам. Даже если ваш провайдер не предоставил там динамические диапазоны IP-адресов для внесения в черный список, вы все равно попадете на проверку rDNS, поскольку запись PTR для вашего IP-адреса не будет соответствовать вашему домену.
Хотя вы рискуете потерять электронную почту при изменении вашего динамического адреса, вы можете получать электронную почту на динамические адреса. Я бы порекомендовал обратиться к вашему провайдеру за фиксированным адресом. Некоторые провайдеры предоставляют их по запросу, другие взимают плату. Они также должны быть готовы установить запись PTR на вашем статическом адресе DNS-имени вашего почтового сервера.
Правильный способ отправки электронной почты, если вы находитесь в динамическом диапазоне, - это использование почтового реле вашего интернет-провайдера. Сконфигурируйте свой почтовый сервер так, чтобы отправлять всю исходящую почту на ретранслятор для доставки. Это должно решить вашу проблему с тем, чтобы быть в черном списке.
Если вы настраиваете SPF (настоятельно рекомендуется), включите запись вашего провайдера или перечислите их серверы ретрансляции в записи SPF для вашего домена.