This.
Might be worth checking you're not being used as a relay - that happened at work a long long time ago and we got flagged up on some real time blocklists that fecked over incoming mail from domains that use them.