At one point my old provider went under and sold their customer base to another provider, and things stopped working for me. I had to convince them I had a reason to open up port 25. I was like dude, I’ve been running mail servers longer than you’ve even been in business.
They opened up all ports to me.
This story may have been slightly sensationalized for entertainment value