I've had this discussion on HN before. It's gotten to the point where I've had to have my clients and their corporate lawyers go to bat against mail providers to maintain deliverability. No mail provider has any interest whatsoever in allowing an independent mailserver to continue delivering now.
So far, legal threats have worked when push came to shove against certain networks. But I imagine the difficulty is only going to increase.