UPDATE 2021-11-01:
After chasing Microsoft for over a week, and getting nearly half a dozen boilerplate assurances that the issue was being "looked into" by their "Escalations Team," they still have not fixed the issue, or even so much as provided any reason (valid or otherwise) for having listed our server in the first place. As a result of Microsoft's ongoing failure to address the issue & evident lack of concern for the problems they've created, we have had to implement a workaround, involving using a third-party mail relaying service for outgoing mail for customers who need to correspond with Hotmail addresses. If your EMail is hosted with us and you are currently experiencing this issue, please contact us and we can enable that workaround for your account.
On a related note, due to both Microsof's consistent inability to provide reliable EMail delivery - and the massive volumes of spam that we receive from Microsoft's servers - we will no longer be accepting any customer contact EMail address hosted through Microsoft's free EMail service (which includes Hotmail.com, Live.com & .ca, Outlook.com, and likely others). Over the next few months, we will be reaching out to any existing customers who have provided a Hotmail contact address, so that they may provide an alternate address.
ORIGINAL POST:
Last week we started receiving reports from customers that Microsoft is rejecting all EMail from our servers. We are aware of the issue and, while we regularly monitor spam blacklist/IP reputation services to prevent issues like this, unfortunately Microsoft's spam filtering lacks any sort of transparency - meaning we have no way of knowing when they blacklisted our server, or why they did so, or what (if anything) needs to be done to fix the issue. That said, we do actively monitor for issues with our server's "IP reputation" via general-purposes services like MXToolbox that allow monitoring multiple spam blacklists - as well as being registered for Microsoft's "SNDS" and other equivalent services - none of which indicate any issue with our server itself.
We have repeatedly requested that Microsoft provide an explanation for why they've blacklisted our server, but (in both this and previous instances) they have repeatedly failed to do so, or even so much as acknowledge the request. Therefore, all information we currently have indicates that the issue does not lie with our server itself - and that Microsoft is both rejecting legitimate EMail from our server, and has no valid reason for doing so in the first place. We've informed them that, as a result of this problem, they are preventing their own customers from receiving legitimate EMails from (among others) a Meals on Wheels office, a support/advocacy organization for locating missing & abducted children, and two separate charities devoted to providing services for disabled children & their families - but, unfortunately, that does not appear to be of any concern to them.
When first notified of the issue, we submitted a "delisting" request to Microsoft; after being subjected to their usual run-around (where they appear to reject all delisting requests out-of-hand, and only actually investigate/act on them if you hound them about it), we were told that Microsoft had "implemented mitigation" for our IP (AKA removed our server from their blacklist) and the issue would be resolved within 24-48 hours... and that was on October 20th.
Yet five days (and counting) later, they clearly haven't done so - given that they are still rejecting all mail from our server.
So, to re-cap: Microsoft failed to notify us of whatever issue resulted in them blacklisting our server, they've failed to provide any details of their reason for doing so (assuming they even had one in the first place), then they claimed that they had/would fix the issue, but have failed to do that as well. We will continue chasing them to, hopefully, get the issue resolved and will update this post when (if?) anything changes; but at this point, if outgoing mail that you're trying to send is being rejected by Microsoft's servers, the best thing we can suggest is to contact the recipient via other means, and recommend that they consider switching to an EMail provider that prioritizes reliable delivery of legitimate EMail, because Microsoft clearly does not.
If you're curious about the process involved to try to get this issue resolved, here's a brief run-down:
Here's a short tutorial on the steps to take if you discover that your server's IP address has been blacklisted by Microsoft:
Linux and Windows web hosting plans start at just $7.95/mo.