IME problems with Microsoft have been entirely with the using netblock-based blacklists that you can't do anything to prevent from ending up on unless you buy a whole /24. Thankfully, I don't really need to care about deliverability to MS so I can consider this their problem.