Exchange Connection Problems

Fix Exchange Online Rejecting External Mail from On-Premises Server

Nimra MalikNimra Malik Oct 26, 2026 869 views

Question details

Exchange Online is rejecting outbound emails sent from an on-premises Exchange server to certain external domains.

Fix Exchange Online Rejecting External Mail from On-Premises Server
Product
Microsoft Exchange
Device & OS
not provided
Scenario
Routing mail from an on-premises Exchange server through Exchange Online to external email providers.
Observed behavior
Emails successfully reach some external providers like Gmail but are rejected by Exchange Online Protection when sent to other external organizations.
Before you start

Ensure you have Exchange administrator privileges in your Microsoft 365 tenant to view and modify connector configurations, and have access to your on-premises Exchange Server configuration.

Solution 1Recommended

Verify Exchange Online Connector and Mail-Flow Configuration

Check and update your certificate-based inbound connector and send connectors to ensure Exchange Online Protection correctly authenticates and routes your relayed messages.

When an on-premises Exchange server routes mail through Microsoft 365, Exchange Online Protection (EOP) validates the origin. If the inbound connector identifying your on-premises organization is missing, misconfigured, or lacks proper TLS certificates, EOP will reject the relayed messages to external domains to prevent spam.

1
Access Exchange Admin Center

Log in to the Microsoft 365 admin center and navigate to the Exchange admin center.

2
Review Inbound Connectors

Go to Mail flow > Connectors. Locate the inbound connector responsible for accepting mail from your organization's email server.

3
Verify Certificate Settings

Ensure the inbound connector is set to verify the sender by a certificate. The subject name on the certificate must match the certificate used by your on-premises Exchange server.

4
Check On-Premises Send Connectors

Open the Exchange Management Shell on your on-premises server and verify that the Send Connector pointing to Office 365 has TLS enabled and is using the correct routing domain.

Exchange Hybrid Deployment: If you are running an Exchange Hybrid environment, re-running the Hybrid Configuration Wizard (HCW) can often automatically repair missing or corrupt connector configurations between your on-premises server and Exchange Online.
Free Microsoft Office alternative

Looking for a Reliable Office Suite? Try WPS Office

While resolving complex backend Microsoft Exchange and Outlook routing issues, ensure your daily document productivity remains uninterrupted. WPS Office is a powerful, lightweight alternative to Microsoft Office that perfectly handles all your document needs without expensive subscription fees.

  1. 1. Download the Installer: Visit the official WPS Office website and download the free installer for your operating system.
  2. 2. Install WPS Office: Run the downloaded file and follow the quick installation prompts to set up the software.
  3. 3. Open Your Documents: Launch WPS Office to instantly view, edit, and save your existing Office documents with full formatting preserved.
Seamless compatibility with Microsoft Word, Excel, and PowerPoint formats (.docx, .xlsx, .pptx)Lightweight application that uses minimal system resources and opens files instantlyFamiliar user interface ensuring a zero-learning-curve transition for your teamBuilt-in PDF editing, merging, and conversion tools for enhanced document workflows
microsoft office alternative - wps office

Frequently Asked Questions

Why does Exchange Online Protection reject mail to specific external providers but not others?

This usually happens because Exchange Online Protection does not fully recognize the on-premises server as an authorized relay source. Some external providers might have more lenient inbound rules, but EOP's internal relay filters will block the outbound attempt if the certificate-based inbound connector is improperly configured.

Do I need TLS enabled to route mail through Microsoft 365?

Yes. Microsoft 365 requires TLS encryption and a valid SSL certificate to securely authenticate and relay messages sent from an on-premises Exchange environment to external domains.

How do I fix hybrid mail flow issues quickly?

The most effective way to repair hybrid mail flow and connector issues is to run the latest version of the Microsoft Office 365 Hybrid Configuration Wizard (HCW) on your on-premises Exchange server, which validates and updates routing settings automatically.