"You don't often get email from" is Microsoft 365's first contact safety tip. Outlook shows it on the first email from a sender and when someone rarely gets mail from them; nothing is wrong with the email.
How to turn it off
Only a Microsoft 365 admin can. In the Microsoft Defender portal, go to Email & collaboration, Policies & rules, Threat policies, Anti-phishing. In each policy that covers the user, clear Show first contact safety tip under Safety tips & indicators. In Exchange Online PowerShell, the same setting is EnableFirstContactSafetyTips on Set-AntiPhishPolicy.
Check the preset security policies first: the Standard and Strict presets turn the tip on, apply before custom and default policies, and can't be changed setting by setting. Still showing? Remove any mail flow rule that adds the X-MS-Exchange-EnableFirstContactSafetyTip header. A changed policy takes a little while to apply, so test again later. Microsoft's anti-phishing policy page describes the tip in full.
What it means
When most recipients of one email are new to the sender, the tip reads "Some people who received this message don't often get email from". Microsoft does not show it on S/MIME-signed mail or in mailboxes that are only days old. It reflects the recipient's history with the sender, not the sender's setup.
If you send cold email
There is nothing to fix in DNS, and don't try to hide or strip the tip. Make sure authentication passes, so no question mark or "via" joins it: the DMARC record check shows your records. The Outlook warnings next to it mean other things. "We can't verify that this email came from the sender" and the question mark mean authentication failed; "via" means the email was signed with another domain; External tags and company banners are set by the recipient's admin. Paste any of them into the decoder to see who fixes it.
