logo
search
Send & Receive Issues

Fix Gmail Rejecting Exchange Online Emails as Unsolicited Mail

Ayan MasoodAyan Masood Oct 12, 2026 869 views

Question details

Users are experiencing email rejections or rate-limiting when sending messages from Microsoft Exchange Online to Gmail accounts due to suspected unsolicited mail.

How to Fix Gmail Rejecting Exchange Online Emails as Unsolicited Mail
Product
Microsoft Exchange Online
Device & OS
not provided
Scenario
Sending outbound business emails from a Microsoft 365 tenant to external Gmail recipients.
Observed behavior
Gmail temporarily rate-limits or bounces the messages, citing an unusual volume of unsolicited mail from the Microsoft sending infrastructure.
Before you start

Before modifying your DNS records, ensure you have administrative access to your domain registrar (e.g., GoDaddy, Cloudflare) and the Microsoft 365 admin center.

Solution 1Recommended

Configure Email Authentication (SPF, DKIM, and DMARC)

Ensuring your domain's authentication records are correctly set up is the most effective way to prove to Gmail that your emails are legitimate.

Gmail requires strict email authentication for external senders. Without proper SPF, DKIM, and DMARC records, Gmail is likely to flag Exchange Online emails as spam or reject them entirely.

1
Access DNS Settings

Log in to your domain registrar's control panel and navigate to the DNS management or zone editor section.

2
Verify SPF Record

Ensure a valid TXT record for SPF exists. For Microsoft 365, it should look like: v=spf1 include:spf.protection.outlook.com -all.

3
Set up DKIM

Go to the Microsoft 365 Defender portal, enable DKIM for your domain, and add the two provided CNAME records to your domain's DNS.

4
Configure DMARC

Create a DMARC TXT record (e.g., _dmarc.yourdomain.com) to enforce your domain's email policies and tell receiving servers how to handle authentication failures.

Configure Email Authentication (SPF, DKIM, and DMARC)
Propagation Time: Authentication changes, especially DNS updates, can take up to 48 hours to fully propagate across global servers. Bounces may continue briefly during this window.
Free Microsoft Office alternative

Switch to WPS Office for a Lightweight, Hassle-Free Experience

Dealing with complex Microsoft 365 infrastructure and server issues can be frustrating. If you are looking for a simpler, lightweight, and free office suite for your daily document needs, WPS Office is an excellent alternative. It offers powerful tools for documents, spreadsheets, and presentations without the overhead of heavy enterprise infrastructure.

  1. 1. Download the Installer: Visit the official WPS Office website and download the free installation package for your operating system.
  2. 2. Install the Software: Run the downloaded installer and follow the on-screen prompts to set up WPS Office on your computer.
  3. 3. Open Your Documents: Launch WPS Office to instantly open, edit, and save your existing Microsoft Office files with perfect formatting preservation.
Highly compatible with Microsoft Word, Excel, and PowerPoint formats.Free to use with a lightweight, fast-loading installation process.Familiar tabbed user interface, ensuring zero learning curve for Office users.Built-in PDF editor, seamless cloud sync, and AI-powered writing tools.
microsoft office alternative - wps office

Frequently Asked Questions

Why is Gmail suddenly rejecting emails from my Microsoft 365 account?

Gmail frequently updates its spam filters. If Microsoft's shared Exchange Online IP addresses are utilized by spammers in other tenants, Gmail may temporarily rate-limit or reject emails from those IPs, inadvertently affecting legitimate senders.

How long does it take for Gmail to accept my emails after updating SPF and DKIM?

DNS changes like SPF, DKIM, and DMARC updates can take anywhere from 24 to 48 hours to fully propagate worldwide. Email bounces may continue briefly during this propagation period.

Does this rate-limiting issue affect on-premises Exchange servers?

No, this specific rate-limiting issue primarily affects Microsoft 365 and Exchange Online tenants sharing Microsoft's cloud email infrastructure.

What is a non-delivery report (NDR) and how do I find it?

An NDR is a bounce message indicating why an email was not delivered. You can find it in your inbox as an automated reply or by running a Message Trace in the Exchange admin center to view the exact SMTP error codes returned by Gmail.