Когда-то приходилось удалять из черных списков IP-адреса разных выделенных серверов находящихся в дата-центрах, так как с них не принимали письма некоторые почтовые сервисы, по причине того что IP-адрес предыдущий арендатор использовал не честно или имел вирусы, рассылал спам, а текущему достались блокировки.
В первую очередь рекомендую настроить SPF, DKIM, DMARC.
А также проверить на блокировку например этими сервисами:
multirbl.valli.org
https://mxtoolbox.com/blacklists.aspx
https://mxtoolbox.com/public/tools/EmailHeaders.aspx
https://check.spamhaus.org
https://www.spamcop.net/bl.shtml
https://2ip.ru/spam/
https://www.virustotal.com
Далее я буду описывать как я обращался в поддержку почтовых сервисов и как быстро они разблокировали (IP адреса которые я просил разблокировать, много лет не рассылали спам, спам рассылал предыдущий владелец IP адреса).
ivmSIP24 (удалили в течении часа)
Запрос на удаление по ссылке https://www.invaluement.com/removal/
cox.net (ответили через час что разблокировали)
http://postmaster.cox.net/confluence/display/postmaster/Contact+US+Form
BarracudaCentral.org (удалили в течении часа)
http://barracudacentral.org/lookups
Запрос на удаление из черного списка можно отправить по ссылке http://barracudacentral.org/rbl/removal-request
Sorbs
www.sorbs.net/lookup.shtml
Можно обратится в поддержку по ссылке http://www.sorbs.net/cgi-bin/support.pl
EarthLink
Написал письмо на blockedbyearthlink@ abuse.earthlink.net с темой Blocked 192.168.5.5, удалили из списка через две минуты, сказали что записи обновятся в течении суток.
Официальная инструкция тут — https://support.earthlink.net/articles/email/email-blocked-by-earthlink.php
ATT
Писал на abuse_rbl @abuse-att.net, получил автоответ что обращение рассматривается и ссылку в сообщении https://www.att.com/esupport/postmaster/, если успех то удалят из черного списка в течение 24-48 часов
MSN (@hotmail.com, @live.com, @msn.com, @live.ru, @outlook.com)
Разблокировали, но письма начали приходить в папку спам, поддержка ответила что такое поведение основано на голосования пользователей о спаме, если спам не будет приходить в течении некоторого времени, то письма перестанут попадать в папку спам.
Контактная форма — http://go.microsoft.com/fwlink/?LinkID=614866
Службы — https://mail.live.com/mail/services.aspx
https://sendersupport.olc.protection.outlook.com/pm/troubleshooting.aspx
MegaRBL (www.megarbl.net)
Писал через форму на сайте (нужна регистрация) — убрали из списка на следующий день.
CenturyLink.com (q.com)
Писал на abuse@ centurytel.net)
https://www.centurylink.com/home/emailus/
Verizon / Yahoo
http://www2.verizon.net/micro/whitelist/request_form.asp?id=isp (whitelist application)
https://postmaster.aol.com/
icloud.com (Apple) (example 192.168.1.1)
https://support.proofpoint.com/dnsbl-lookup.cgi?ip=192.168.1.1
Comcast
www.comcastsupport.com/rbl
Gmail
Рекомендации http://www.google.com/mail/help/bulk_mail.html
http://mail.google.com/support/bin/request.py?contact_type=bulk_send&hl=en
LashBack
https://blacklist.lashback.com/
t-online.de
Почтовый сервер вернул письмо с ошибкой о доставке и сообщением «refused to talk to me», а рядом был написан контактный email для уточнений. На него я написал сообщение и мне ответили в тот же день, что сбросили репутацию для IP адреса и что изменения применятся в течении суток.