Share via

delivery delays in Exchange Online despite healthy message trace results?

Wildoner Brandy 80 Reputation points
2026-01-21T10:35:43.0266667+00:00

Im seeing occasional email delivery delays (5–30 minutes) for internal and external recipients in Exchange Online. Message trace shows successful delivery with no errors, MX records and connectors are configured correctly

Exchange Online
Exchange Online

A cloud-based service included in Microsoft 365, delivering scalable messaging and collaboration features with simplified management and automatic updates.

0 comments

Answer accepted by question author

Hin-V 15,005 Reputation points Microsoft External Staff Moderator
2026-01-21T13:13:51.86+00:00

Hi @Wildoner Brandy

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

To better address your issue, could you provide additional information for the following questions:

Could you confirm whether this issue started recently, or if it has been ongoing for an extended period?

Additionally, were any configuration changes made around the time the issue began?

Does this behavior occur when sending bulk emails, individual messages, or both?

In the meantime, you could try to detect this via Insights in the Exchange admin center:

This insight reports mail flow rules that may impact your organization's mail flow. The Fix slow mail flow rules insight in the Insights dashboard in the new Exchange admin center (new EAC) will notify you when a mail flow rule is taking too long to complete. You can use this notification to help identify and fine‑tune mail flow rules to reduce delays.

You can refer via: Fix slow mail flow rules insight in the new EAC in Exchange Online | Microsoft Learn

You can also check the headers on delayed emails. Review the “Received” header chain from both the sender and recipient mailboxes. This helps pinpoint where the delay occurred and whether the message was held up within Microsoft’s transport system. If you need more details on how to check message headers, feel free to check on this Microsoft Article here.

Additionally, you can use the Message Header Analyzer to simplify the process and get a clear breakdown of the message’s routing path.

Please understand that our initial reply may not always immediately resolve the issue. However, with your help and more detailed information, we can work together to find a solution.

If the answer is helpful, please click "Accept Answer" and kindly upvote it. If you have extra questions about this answer, please click "Comment".

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.

Was this answer helpful?

0 comments

1 additional answer

Sort by: Most helpful
Most helpful Newest Oldest

  1. AI answer

    2026-01-21T10:35:50.9833333+00:00

    Email delivery delays in Exchange Online, even when message trace shows successful delivery, can be attributed to several factors. Here are some potential causes to consider:

    1. Destination Responsiveness: The intended recipient's email server may not be responsive, leading to delays in message processing.
    2. Message Size: Larger messages can take longer to process and deliver, which could contribute to the delays you're experiencing.
    3. Service Latency: There may be latency within the Exchange Online service itself, causing delays in email delivery.
    4. Filtering Services: Messages may be delayed if they are being processed by filtering services that check for spam or other policies before delivery.

    If these issues persist despite healthy message trace results, it may be beneficial to monitor the performance of your email flow and consider reaching out to Microsoft support for further assistance.

    References:

    AI-generated content may be incorrect. Read our transparency notes for more information.

    Was this answer helpful?

Your answer

Answers can be marked as 'Accepted' by the question author and 'Recommended' by moderators, which helps users know the answer solved the author's problem.