Receiving versus sending
MX records only decide where incoming mail is delivered. Whether your outgoing mail is trusted depends on SPF, DKIM and DMARC. That's why a domain can receive mail perfectly and still have its messages flagged as spam, or be spoofed by anyone.