На основании вашей информации, единственной службой, блокирующей ваш домен, является Microsoft. Это будет охватывать большое количество людей, использующих адреса электронной почты Office 365, hotmail и Outlook.com.
Клиенты Office 365 могут создавать билеты с помощью Microsoft, и они очень быстро реагируют на решение этих проблем с их стороны. Я не знаю, как неоплачиваемый потребитель может заставить Microsoft решить эту проблему.
Лучшая рекомендация, которую я могу дать, - это работать с администратором клиента Office 365, чтобы отправить заявку в Microsoft. По какой-то причине они решили занести в черный список ваш сервер или домен.
Вот дополнительная информация, которую вы можете предоставить клиентам, которые могут быть обеспокоены тем, что ваша электронная почта будет рассылаться спамом: https://docs.microsoft.com/en-us/office365/securitycompliance/prevent-email-from-being-marked-as- спам-0
Я не хочу говорить это чрезмерно используемое утверждение, но проблема в их конце, а не в вашем. Хотя, возможно, с вашей стороны было какое-то поведение, которое положило начало черному списку. Например, большое количество жалоб на почту, которую вы отправляли.