Mail going to external ids from my domain are being marked as spam. How do I stop that?
If the server via which mail are relayed to the Internet has spam control turned on, then outgoing mail will also be scanned for spam.
To prevent scanning, you can whitelist all the domains hosted on your server. This will instruct the spam control engine to bypass the spam checks for outgoing mail.