Frank's comment to the original post is actually an answer.
Possible fix for AS9031519 – simple check for anyone missing emails in Hotmail, Live or Outlook
I've experienced this exact issue and managed to resolve it.
Emails from my Microsoft 365 account to a Live address were rejected with:
550 5.7.1 Message lacks SPF/DKIM/DMARC Auth Records (AS9031519)
The interesting part was that Microsoft's own message headers reported SPF, DKIM and DMARC as passing.
However, when I checked the sender domain's public DNS, the DMARC record was actually missing.
After adding v=DMARC1; p=none, I sent another test email to the same recipient, and it was successfully delivered.
You can check this yourself, even if you're just a regular Hotmail, Live or Outlook user. No administrator access or technical knowledge is required.
- Find the email address of someone whose emails aren't reaching you.
- Look at the domain after the @ sign. For example,
******@company.com means the domain is company.com.
- Open https://lookup.mxtoolbox.com/dmarc.aspx
- Enter the sender's domain and run the check.
- If it says DMARC Record Not Found, you may have identified why their emails are being rejected.
You can also check using Windows PowerShell:
Resolve-DnsName _dmarc.company.com -Type TXT -Server 1.1.1.1
Replace company.com with the sender's domain.
If no DMARC record exists, contact the sender and ask them to have their email provider or IT administrator check the domain's DMARC configuration.
Important: Even if the email headers report dmarc=pass, don't assume a public DMARC record exists. My Microsoft 365 message showed this result despite the record being missing.
This issue has also been investigated by email provider MailRoute, which reports that Microsoft started rejecting some emails from domains without DMARC on November 5, including smaller senders:
https://mailroute.net/blog/outlook-rejecting-email-without-dmarc
MailRoute also reports that the rejection is intermittent. Some emails from the same domain may get through while others bounce, so successful delivery doesn't necessarily mean the domain is correctly configured.
Microsoft appears to have introduced stricter authentication checks, although I haven't seen an official announcement confirming the change.
A missing DMARC record is not proof of the cause in every case, but it's a simple and useful first check that anyone can perform.
Hopefully this helps others identify the problem without spending unnecessary time changing settings in their own Outlook accounts.