Comment by mpalfrey

Exactly the same here. I had email hosted with TSOHost here a few years ago and had no end of problems with bounce backs.

In the end I moved it all to GSuite for a few bucks a month. It's simply worth it to avoid the issues with sender rep.