Check the domain's SPF record. Syntax correctness, allowed senders.
SPF (Sender Policy Framework) is a TXT record in your domain’s DNS that lists the servers allowed to send mail on your behalf. If the record is missing or malformed, recipients cannot verify that a message really came from you — and mailbox providers are far more likely to junk or reject it.
This tool queries your domain’s TXT records directly via DNS and shows the SPF record it finds. Make sure it includes every service that sends email for you (your SMTP provider, CRM, transactional mail) and that it ends with ~all or -all.