Заметил в отлупах от почтовых серверов что моя почта не принимается серверами hotmail.com, live.com, msn.com, outlook.com.
Ошибка выглядит примерно следующим образом:

1
2

SMTP error from remote mail server after MAIL FROM:<forum@domain.com> SIZE=3316:
 host mx4.hotmail.com [65.54.188.94]: 550 SC-001 (BAY004-MC2F18) Unfortunately, messages from 78.xxx.117.xxx weren't sent. Please contact your Internet service provider since part of their network is on our block list. You can also refer your provider to http://mail.live.com/mail/troubleshooting.aspx#errors.

Для домена всё давно настроено, SPF, DKIM, DMARC.

В интернете отыскал что можно перейти по ссылке

https://support.live.com/eform.aspx?productKey=edfsmsbl3&ct=eformts
http://go.microsoft.com/fwlink/?LinkID=614866

и заполнить её.
По идее, после этого они должны рассмотреть заявку на исключение нашего IP адреса из своих блэк листов и будет ещё плюсик нашему почтовому серверу.
Пока что пришло только автоматическое уведомление о принятом тикете. Ждём ответа.