First outbound email to external recipient marked as "Successfully Sent" in Message Trace but not received – second email delivers

Question

We are experiencing a consistent issue with outbound mail flow in Exchange Online (Microsoft 365).

Scenario:

A user sends an email to an external recipient.

The first email appears in Sent Items.

In Message Trace (Exchange Admin Center), the status shows:

“Office 365 successfully sent the message to the following external address.”

However, the recipient does not receive the email.

The message is not found in their Inbox, Junk, or Quarantine.

No NDR is generated.

When the sender sends a second email (or reply) to the same recipient, that message is delivered successfully.

This behavior has been observed multiple times.

Answer 1

Hi Sourabh Patil,

Thank you for posting your question in the Microsoft Q&A forum.

The symptom you're describing is quite unusual and will require further investigation. However, I noticed you posted some excellent follow-up questions in the thread, and I'd like to address those first to help clarify the situation:

Can you confirm that "Successfully Sent" status indicates Microsoft received a 250 OK response from the recipient SMTP server?

When the Message Trace shows "Office 365 successfully sent the message to the following external address," this definitively means:

• Exchange Online successfully handed off the message to the recipient's mail server
• The recipient server responded with a 250 OK SMTP code, indicating acceptance
• At this point, Exchange Online has completed its delivery responsibility

If so, would it be accurate to conclude that the message was accepted by the recipient infrastructure and any loss occurred due to post-acceptance filtering on their side?

Yes, this is the correct conclusion. Once the recipient server sends 250 OK, responsibility for the message shifts to their email infrastructure. Any filtering, quarantining, or delivery issues after that point are on the recipient's side.

Does Exchange Online have any scenario where a message marked as "Successfully Sent" could still be dropped within Microsoft transport after that status is recorded?

Technically, no. Once Message Trace records "Successfully Sent," the message has permanently left Exchange Online's infrastructure. There should be no mechanism for Microsoft to drop or recall it after that point.

To better scope down the cause, could you provide the following information:

1. Is this pattern consistent across multiple different external recipients/domains? (e.g., Gmail, Yahoo, other corporate domains) Or is it isolated to specific recipients?
2. When did this pattern first start occurring?
3. Do the affected emails have any common characteristics? (e.g., attachments, links, specific content types)

Since your Message Trace confirms the recipient's server accepted the message with 250 OK, the issue is almost certainly on the recipient's mail system. The first email may be:

• Quarantined in a server-level quarantine (not visible to end users)
• Silently filtered by advanced anti-spam/phishing rules
• Held by content filtering policies

I strongly recommend asking the recipient's IT team to run message tracking logs on their mail server to see what happened to the message after their server accepted it.

I also noticed there's currently an active incident (EX1227432) in the Microsoft 365 Admin Center Service Health related to Exchange Online email quarantine. The incident involves legitimate emails being incorrectly quarantined due to a faulty URL filtering rule.

If your organization has recently started seeing a sudden increase in this pattern, it may be related to this broader service issue.

Looking forward your update.

---

Note: Please follow the steps in our documentation to enable e-mail notifications if you want to receive the related email notification for this thread.

Answer 2

The issue you're experiencing where the first outbound email to an external recipient is marked as "Successfully Sent" in Message Trace but is not received can be attributed to several potential factors:

1. Spam Filtering: The first email may have been detected as spam by the recipient's email system, even if it does not appear in their Junk folder. This can happen if the sending IP address is on a blocklist or if the content of the email triggers spam filters.
2. Quarantine and Rules: It's possible that the email was sent to quarantine by the recipient's email system due to a rule match, which would prevent it from appearing in their Inbox or Junk folder.
3. Delivery Issues: Although the message is marked as successfully sent, there could be issues with the recipient's mail server that prevent the email from being delivered, such as temporary outages or configuration issues.
4. Subsequent Emails: The successful delivery of the second email could indicate that the recipient's email system is more accepting of messages from your domain after the first attempt, possibly due to adjustments in spam filtering or other factors.

To investigate further, you can:

• Run a message trace for the first email to gather more details about its delivery status and any actions taken by the recipient's mail server.
• Confirm with the recipient's IT team to check if there are any logs or filters that might explain why the first email was not received.

This situation often requires collaboration with the recipient's email administrator to resolve any underlying issues related to email filtering or delivery.

---

References:

• Why didn't I receive an expected email message?
• Why didn't someone receive my message or why did I get this non-delivery report (also known as an NDR or bounce message)?