Microsoft is absolutely hell to deal with. Especially if you are hosted on Linode. They frequently ban entire linode subnets. I’ve had to resort to routing all send mail via Amazon AWS SES just because of Microsoft’s IP range bans. It’s not what I’m doing, but my neighbours.