Exchange Connection Problems

Fix Microsoft 365 Mail Delivery to a Verified Google-Hosted Domain

John WilsonJohn Wilson Nov 14, 2026 868 views

Question details

Restore delivery from Microsoft 365 to recipients on a verified domain whose mailboxes remain hosted by Google.

Fix Microsoft 365 Mail Delivery to a Verified Google-Hosted Domain
Product
Microsoft 365 Exchange Online and Google Workspace
Device & OS
not provided
Scenario
A second domain has been verified in Microsoft 365, but its recipients still use Google-hosted mailboxes.
Observed behavior
Messages sent from the default Microsoft 365 domain to the verified domain are treated as internal and fail to reach the Google-hosted mailboxes.
Before you start

Identify the affected sender, recipient, and time of a failed message, and collect its non-delivery report (NDR). You will need access to the Exchange admin center to inspect mail flow settings and message traces.

Solution 1Recommended

Trace the Failed Message and Check the Accepted Domain

Use the NDR and Exchange Online settings to determine how the recipient was resolved and why delivery failed.

1
Collect the NDR

Open the failed delivery notification in the sender's mailbox and record the error code, diagnostic details, sender, recipient, and message time.

2
Run a message trace

In the Exchange admin center, go to Mail flow > Message trace. Search for the affected sender and recipient over the relevant time range, then open the result to review its status and events.

3
Inspect the domain

Go to Mail flow > Accepted domains and open the affected domain. Check whether its domain type is Authoritative or Internal relay; an authoritative domain expects recipients to be resolvable in Exchange Online.

4
Share diagnostic details securely

If the cause is unclear, open a support request through the Microsoft 365 admin center and provide the NDR and message trace details through the private support channel.

Trace the Failed Message and Check the Accepted Domain
Protect message details: NDRs and traces can contain email addresses and diagnostic information. Share them privately rather than posting them in a public forum.
Free Microsoft Office alternative

Work with Office Files While You Resolve Mail Routing

WPS Office is a free, lightweight alternative for working with documents, spreadsheets, and presentations. Its familiar interface and Microsoft Office format compatibility help make migration straightforward. It does not change Exchange Online or Google mail routing.

Open and edit Microsoft Word, Excel, and PowerPoint formats, including DOCX, XLSX, and PPTXReview documents and spreadsheets used to track mail-flow troubleshootingUse a familiar interface for everyday office workGet a free, lightweight office suite for routine tasks
microsoft office alternative - wps office

Frequently Asked Questions

Why does Microsoft 365 treat my Google-hosted domain as internal?

The domain may be configured as an accepted domain in Exchange Online. Check Mail flow > Accepted domains in the Exchange admin center to see its type and review how Exchange resolves its recipients.

Where can I find the reason a message failed?

Open the non-delivery report in the sender's mailbox for the error code and diagnostic details. You can also search for the message under Mail flow > Message trace in the Exchange admin center.

Will changing the domain to internal relay fix delivery by itself?

Not necessarily. Internal relay permits routing of unresolved recipients to another mail system, but an appropriate outbound connector and compatible Google-side routing are also needed.

What should I send to Microsoft support?

Provide the failed message's NDR, sender and recipient addresses, approximate sending time, and any message trace results through a private support request in the Microsoft 365 admin center.