A lot of mail servers just outright block residential IP blocks.
For outbound mail, I use a tiny vultr VM on their cheapest tier. They require you to ask to open outbound port 25 and promise to follow sensible rules, and will close it if you don’t, and that seems to give them a good enough reputation that you don’t get automatically blocked (then you’re relying on domain reputation).