Ваш домен отсутствует в основных черных списках, и нет проблем с вашим SMTP-сервером или настройками (на самом деле, он настроен довольно неплохо). Вам придется решить проблему с отправкой на адреса электронной почты Yahoo сотрудникам службы поддержки Yahoo, поскольку их политика блокирования запрещает доставку. Учитывая недавние проблемы с безопасностью, это не может быть неожиданным результатом попыток заблокировать свои системы ...
Что касается проблемы Gmail vs. Hotmail, то, вероятно, именно их соответствующие алгоритмы фильтрации почты приводят к проблеме папки «Входящие против спама». Опять же, это то, с чем вам придется работать при поддержке Hotmail.
Страница справки Yahoo для этой ошибки: https://help.yahoo.com/kb/mail/SLN3437.html?impressions=true
Поскольку это новый сервер, который вы только что настроили, он, вероятно, не имеет никаких претензий. Каковы шансы, что IP-адрес ранее использовался кем-то с почтовым сервером, который генерировал жалобы?
Кроме того, если вы отправляете электронные письма, которые выглядят как спам, на компьютер (даже если они на самом деле являются законными ), которая сыграет свою роль в отказе. Вещи как гиперссылки с небольшим текстом в теле.