Weird behavior of Exchange Online for none-existing email address

FENG CHEN 16 Reputation points
2022-09-23T14:54:13.86+00:00

I am see a weird behavior of Exchange Online for none-existing email address, wondering if anyone can explain it.

I am setting up a Fortimail Cloud service ( third party email protection service ) to Exchange Online, but noticed one function "Recipient address Verification" (using RCPT method) doesn't work as I thought. I did some troubleshooting, my understanding is Fortimail will send a "RCPT TO:" to Exchange Online to verify if the recipient is a valid email.

I did traffic capture from Fortimail to Exchange Online :

244266-jack-chen1780-1-1663940548149.png

Somehow Exchange Online replied with "250 2.1.5" for the fake email !

But when I do a manual test from a random azure machine, with all the same input, same recipient, Exchange Online return "550 5.4.1" :
244344-jack-chen1780-0-2.png

Now I am really confused why this is happenning.

I tested with a second test M365 tenant with a different email domain and it behave same way, the test domain 's MX and TXT SPF record doesn't have any reference to Fortimail Cloud, so there shouldn't be any reason it's treated differently.

Microsoft Exchange Online Management
Microsoft Exchange Online Management
Microsoft Exchange Online: A Microsoft email and calendaring hosted service.Management: The act or process of organizing, handling, directing or controlling something.
4,212 questions
0 comments No comments
{count} votes

3 answers

Sort by: Most helpful
  1. Andy David - MVP 142.3K Reputation points MVP
    2022-09-23T15:22:52.64+00:00

    If the accepted domain in the ExO tenant is set to internal relay then you will see the behavior you describe and the emails wont be rejected during the SMTP conversation, but will later if non-existent:
    https://learn.microsoft.com/en-us/exchange/mail-flow-best-practices/manage-accepted-domains/manage-accepted-domains

    244365-image.png


  2. Andy David - MVP 142.3K Reputation points MVP
    2022-09-23T16:01:20.833+00:00

    Is there an inbound connector setup on the ExO side or any sort of safelisting of the Fortimail IPs setup for that tenant?


  3. FENG CHEN 16 Reputation points
    2022-09-23T16:48:28.643+00:00

    After some testing, It looks like a issue with Exchange Online Canada service, it might have some special rules for Fortimail Cloud.

    I searched Microsoft Partners and found two partners using Exchange Online and does send 550 for none-existing users :

    Sherweb.com : MX sherweb-com.mail.protection.outlook.com, Canada.
    carahsoft.com: MX carahsoft.mail.protection.outlook.com. US.

    Test result from Fortimail Cloud :

    244269-image.png