Microsoft365 - Invalid EHLO/HELO domain

Question

Hello guys,

i´m needing help, i´m using the Microsoft 365 for the last 3 mounths with no problem, but i have to send an email for an Governamental Office and i can´t, all my emails return with this error.

Invalid EHLO/HELO domain.

They called me and said that this is a problem with my Reverse DNS, but Microsoft told me that there is no rDNS on M365 and they couldn´t help me.

Any idea how to solve this error and situation?

Thanks.

Answer 1

Hi @GuilhermeCarvalho ,
Will all users fail to send emails using Outlook client?
According to the information you provided, user could send the email in OWA normally, then the server configuration should be correct.

If the Outlook client cannot send successfully, please follow the steps below for Outlook client.

1. Is your Outlook client the latest version? If not, please try to upgrade to the latest version.
2. Please try to type the “outlook /safe” in the Run to start outlook as safe mode. To avoid the possibility of this phenomenon caused by add-in.
3. Please try to detect and repair the outlook client by using the Microsoft Support and Recovery Assistant.
   For more information: About the Microsoft Support and Recovery Assistant

----------

If the response is helpful, please click "Accept Answer" and upvote it.
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

Follow the NDR

Informações de diagnóstico para administradores:
Servidor de origem: CP4P284MB1185.BRAP284.PROD.OUTLOOK.COM
******@mpf.mp.br
mpf-bsa-es-1.mpf.mp.br
Remote Server returned '550 5.5.0 Invalid EHLO/HELO domain.'
Cabeçalhos de mensagem originais:
ARC-Seal: i=1; a=rsa-sha256; s=arcselector9901; d=microsoft.com; cv=none;
 b=eZSVsR3AA76NjMkYvxcQLIwtwq3urc7UMZydpZfhOajAkj3ij9EPsoV8c9Uhhn6J97uNlCcTk/7rfZIF4m/qB86xn9DKCFjRgGL+33d/u2b52eCps2P5xMPio48gmvuQY+SWPgsLtoESyR/NfMNn/ukN5YgcRlc7PQPzAQC6gAARC2xmhN5a9+LaZR3FIUWnmD6WASRbnBNm8B6BHkfctnYUopRNs++H+f7vBcoF2lXnR+zgHwYQFFJQy5Pwj5cCQeCIVcL7Sp/QTM2HKE2lntTlVKbP6LVVeJ9wVTNiEGe7aGtD6fST0FrSSOidXp1e5nT3PvB8smbW0s674n3pWw==
ARC-Message-Signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=microsoft.com;
 s=arcselector9901;
 h=From:Date:Subject:Message-ID:Content-Type:MIME-Version:X-MS-Exchange-SenderADCheck;
 bh=ppibMUAONYRJuAMK6wGWXtgL+gjwTXGna/CUPlQgnBw=;
 b=i0yeOR87RoAB1xWwdy2x58rqBsvdvRP5pip/VKy32i9G2ilMsOZC68siCURzJxo+gdQEJyYaN7jaBu4UfzLkqa1+IPs1lqx2NA17okTAfKSlCz2PK17+S1lE10Wk2F4J6omMbO+wZav3+83Zfd2GCUPlvJuE4EcBnFmoLODBy+hMudVHCByXwEnz/mECwMGKK2i3t/mN8+qYH/avpVAZThVpEwH+rHHUhRoFqgoEc6rqNs/QGrgoTMs0FACgD/jYT0NpMhpDnhAsXQMW+jUBrg2QEEqoY3rAeTc39BoU4ZIWjbqHmm9pWQ/4RLSsM9/2HUrPgo/dcujoG7MYD7gHOQ==
ARC-Authentication-Results: i=1; mx.microsoft.com 1; spf=pass
 smtp.mailfrom=roost.com.br; dmarc=pass action=none header.from=roost.com.br;
 dkim=pass header.d=roost.com.br; arc=none
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=roost.com.br;
 s=selector1;
 h=From:Date:Subject:Message-ID:Content-Type:MIME-Version:X-MS-Exchange-SenderADCheck;
 bh=ppibMUAONYRJuAMK6wGWXtgL+gjwTXGna/CUPlQgnBw=;
 b=DzVgMlViIUVWLsjJqK+ngQ3dXfNNjerh2ish85BORKvRNvtg2V9RZsUMx3MMcADyTGFOEF86Baa7aqtU90OqbCHhyeblak5opUNMRxD3ESBNwWPSB9k4ofW12YnbQskFiHZBglzG7NguT9ckttqQhUogh6ksPC4tglEgeKq7b8+TEcAMlyUXC1xJzqLe5LcDpeV5nPFyT3db7G0VzX7Uf2twG4N00g4W8Q4rebk/6I3uH2ujdmipfEPhrN1vcvOGmUfwWtCqNCF8WIrdS8YUzbYmOnS2FcaBIf4H3Y+S4gA0d3qNFA/zQwC56xgssFayo8CE80fWFu3D2kigYPgNOw==
Received: from CP4P284MB0884.BRAP284.PROD.OUTLOOK.COM (2603:10d6:103:90::9) by
 CP4P284MB1185.BRAP284.PROD.OUTLOOK.COM (2603:10d6:103:a0::10) with Microsoft
 SMTP Server (version=TLS1_2, cipher=TLS_ECDHE_RSA_WITH_AES_256_GCM_SHA384) id
 15.20.3846.26; Tue, 9 Feb 2021 19:15:23 +0000
Received: from CP4P284MB0884.BRAP284.PROD.OUTLOOK.COM
 ([fe80::a02b:5dd:b501:7bec]) by CP4P284MB0884.BRAP284.PROD.OUTLOOK.COM
 ([fe80::a02b:5dd:b501:7bec%6]) with mapi id 15.20.3846.026; Tue, 9 Feb 2021
 19:15:23 +0000
From: Guilherme Carvalho <******@MYDOMAIN.com.br>
To: "RECIPIENT NAME" <******@mpf.mp.br>
Subject: RES: Teste de Email
Thread-Topic: Teste de Email
Thread-Index: AQHW/xJ0EvffpJpxtEOhAKAFW05hEapQLC6AgAAFdiA=
Date: Tue, 9 Feb 2021 19:15:23 +0000
Message-ID: <******@CP4P284MB0884.BRAP284.PROD.OUTLOOK.COM>
References: <******@CPYP284MB0887.BRAP284.PROD.OUTLOOK.COM>
 <******@smtp.mpf.mp.br>
In-Reply-To: <******@smtp.mpf.mp.br>
Accept-Language: pt-BR, en-US
Content-Language: pt-BR
X-MS-Has-Attach:
X-MS-TNEF-Correlator:
authentication-results: mpf.mp.br; dkim=none (message not signed)
 header.d=none;mpf.mp.br; dmarc=none action=none header.from=roost.com.br;
x-originating-ip: [177.19.224.68]
x-ms-publictraffictype: Email
x-ms-office365-filtering-correlation-id: 3de1aa00-d3f3-448c-5c9f-08d8cd2f0ccc
x-ms-traffictypediagnostic: CP4P284MB1185:
x-microsoft-antispam-prvs: <******@CP4P284MB1185.BRAP284.PROD.OUTLOOK.COM>
x-ms-oob-tlc-oobclassifiers: OLM:1051;
x-ms-exchange-senderadcheck: 1
x-microsoft-antispam: BCL:0;
x-microsoft-antispam-message-info: d+IvU6b2Qbm+Cd03Lf/AYrZJ2/YXcT0WKOr73gYNMXMSmLldd2L5/Bbd/bn22RMhtqTWWqScuk+231fG9Zrj2ge33zrLnI1VNr2EykHj0RRrUX88WQDEk0rdocUgebLCSHvkhyXWpHL4SJhsAIKo4uOdLbv7XHZSin5rECAUF5DUZYeqUA1fVbBLT/8nNBZYn2fslf67+WIEAMy8MTv88vMO2fvjqO5ZnNSWd4aoYEGbgTYWvyMf039eUKpA0m74GvMGoYY7/9yaXZalAFttSfnZ8bKlobJR+UR3YY+VDy+6/YLJraFl/oSSVge6QT//AEGMpf+i5Xmm1v4yXC04Wq/qt1ZrQ7fWpCOjICgpVXmJzl+6OT4D9dkCX8qousmE3u9GrN/J7O5RSBD3hHhRbTMkHgIaj+dTpUwC6rdij7TGJwlxeLGG5VGMcN2PKBGoJCWIakQqIvFyEFKFyBKV4ihSTLEWU+2VpXDtqs2yfkcCV0ZRNwZxYyJo2XehKN1jrgQn8gP382Wr02veMco1sekuwF/TwxPpp/tzfI2fJt1aQQMdOp03eFZkvNFjAR/RQvQdzEJmzMb1lEPXC/nI3w==
x-forefront-antispam-report: CIP:255.255.255.255;CTRY:;LANG:pt;SCL:1;SRV:;IPV:NLI;SFV:NSPM;H:CP4P284MB0884.BRAP284.PROD.OUTLOOK.COM;PTR:;CAT:NONE;SFS:(396003)(34096005)(39840400004)(136003)(346002)(376002)(366004)(52536014)(4744005)(5660300002)(7696005)(2906002)(478600001)(66476007)(66556008)(64756008)(66446008)(76116006)(66946007)(8936002)(26005)(44832011)(7116003)(33656002)(71200400001)(6916009)(6506007)(55236004)(86362001)(186003)(55016002)(9686003)(316002)(83380400001)(19273905006)(8676002)(19627235002)(553614009);DIR:OUT;SFP:1102;
x-ms-exchange-antispam-messagedata: =?utf-8?B?UEhTWjBmRmxnNWVjSzQwdCtMSU5sRWh0WGdnMS81T1VjL0VFekxLSHgxbjNK?=
 =?utf-8?B?MFJmS0Iya000YjQzQVFBS0EzRUJoYUd3dVVqNWxVaHg4aXJCRithOXZ1UmdB?=
 =?utf-8?B?WW5tWXY4N1laQlZyWi81TnNuM21CbStzMmZYRzByVnV2dStwTSt3d0I5cVkx?=
 =?utf-8?B?V2FpcWJwTnFGRlRmTWFNYzdvWkxGempkbTFKSURDQXpWWkMwU2N0L21WTVB4?=
 =?utf-8?B?WHh4Y3d0czhzMDB3ZUJkNnRiZXhtWVRnYWhZOXZ5bXVrRGRQYjNOTGRaL25P?=
 =?utf-8?B?L3hpRmlXOWQ2ZnBmNmRUM05CcUVaQnp3YzFUc2RuT2thNmFZNE1zMFplQVZa?=
 =?utf-8?B?RkhRWVBwMFd5Wms0Q040NU5UZGxMRTIyeWcyRFdGYk1FTTRqcDRsT21vOUwz?=
 =?utf-8?B?QnBUUzRERjU5b21KOWd6M09Mc0xPODJoZHRVYkJ2K1NNdGtaMWN2Z21UYi9j?=
 =?utf-8?B?c0tTcTVmK1lDNWJ2U0ZvcmVwbmRxMklJaSsxNTVRU2lCMzhHZ2Y3ejZxeVZZ?=
 =?utf-8?B?RzRJTGIwWnI4T2RTSXhLTFJ4THFvd2FIS1hIL0FLWVhjSEYxd3BXMDNxa2t1?=
 =?utf-8?B?TFlIekNmckltYnd4ajArL040V1IzTFhqM1pYZVdpUVozbWFEaFVlUzRjcGsv?=
 =?utf-8?B?NTdoWlAzTjFZYW1hOFFld2N2eTFIaWZ5bGtiQmtRNnE4VXJVdHh4UzE0bmxZ?=
 =?utf-8?B?cFk2RzYvZHhuNlhSblFWNzJGc2Q4ZjU2Q1NZSVVuVGJ3NXNBM1ptb084bzVC?=
 =?utf-8?B?QWQ3Sy91Z3JlS0krMTBGT3dyVFlkU2NIb2UyK1NieG1GZzBvVlJ1MWhxc0or?=
 =?utf-8?B?ZUVvQTNXTmpYc1ZVWW9XK0xPbUYwVGx5WFhONTFTRWQveVlHRDMrc2lzV3No?=
 =?utf-8?B?UDNKZ1hqYTBOWFZTbG10by84SXNpLzcwcFdhYXhRbTdFcVlLR25Mb1N6QnB3?=
 =?utf-8?B?dExHYTh4OGp5YkJpZ2lDcEcrazY0TXBoRTU5dTZRR045YmpSWTFKRWVjSVVR?=
 =?utf-8?B?VUt3b3EySjlxYXNER0RkT3doazhZeDdJWmtEeUNnYk4yTmh3UnY3eHJqWDZP?=
 =?utf-8?B?UG8xbWFUdjR0TEF1SGQzVHl0dEZpOFEvdWFDTnp4KzZNMWtHem1GUEtRWnQ5?=
 =?utf-8?B?RjAvamdMclFPK1ZCWlM0Ti9UMDh3N3IyTTRaQXR6YU50YVljZ3duSG14ckdU?=
 =?utf-8?B?SEkwdmpuS1lBVmdLdXdFbklDWUJaMlpPaDVEYVZWSVlGcWRHUkhkSktEVlUx?=
 =?utf-8?B?Qm5nVDhIYldWNEx6RHpBVG9pS2tmeTJMZWt1eXNmWDFRSWJBUy8vQXZkSGRF?=
 =?utf-8?B?Tm5TRFRzYWJ1NWRMWE5IUTd6eitnNnJWUXZyK3czYTdHaFd0OTU4WFh2QmhI?=
 =?utf-8?B?QWhpb0pINSsvQ0toQy9Dd1ZhSGhoNkRFbEk1TWIyc2Zrek5XR3dFOURyYUFv?=
 =?utf-8?B?YUIvT0kreFlicWxvOTlBMHBFYzJ3U3drN2xacDJDYThudFI1YjAxeFBEeEdo?=
 =?utf-8?B?a0NXRlhOZis3b3ZNMEpQRm9OSnR4Q2t1QU9XWDZYU04xYlpSUmREWk5TNUtR?=
 =?utf-8?B?L1NYQjY3US9Wc3h2RzRnVEp5RXJ5TEk5SjdpUXI3cVVWT3luOEszREMyVU9n?=
 =?utf-8?B?cE82OUVwOE5IbUJBdkpzVzdCYVdaTnBTeE4vekhNRndNNkpCSFIxQWJHTEVK?=
 =?utf-8?B?NFczYjJvV05PekVNeUtBZlVrQlpROEVMVnJHZnBOblZocmNUYnVKcG5TYzJj?=
 =?utf-8?Q?/NBf0OWZdysOzDXNmMwuuObMs6yBwjU/0PIoLez?=
x-ms-exchange-transport-forked: True
Content-Type: multipart/alternative;
    boundary="_000_CP4P284MB0884645730634FD8C8D87A98BC8E9CP4P284MB0884BRAP_"
MIME-Version: 1.0
X-OriginatorOrg: roost.com.br
X-MS-Exchange-CrossTenant-AuthAs: Internal
X-MS-Exchange-CrossTenant-AuthSource: CP4P284MB0884.BRAP284.PROD.OUTLOOK.COM
X-MS-Exchange-CrossTenant-Network-Message-Id: 3de1aa00-d3f3-448c-5c9f-08d8cd2f0ccc
X-MS-Exchange-CrossTenant-originalarrivaltime: 09 Feb 2021 19:15:23.3467
 (UTC)
X-MS-Exchange-CrossTenant-fromentityheader: Hosted
X-MS-Exchange-CrossTenant-id: 9fb0eb00-d251-4af6-a360-840175c9dadd
X-MS-Exchange-CrossTenant-mailboxtype: HOSTED
X-MS-Exchange-CrossTenant-userprincipalname: 3AZ0OOEM5Jbt2M3r5vyuQO2xvZufFka9JXmiExK0wgCBVvYgAHWPrHHI2aqkoYSiusoXKv8ZmYNIrl/kHcZkzktyQlzRP6NHhVfgsAwoA/s=
X-MS-Exchange-Transport-CrossTenantHeadersStamped: CP4P284MB1185

Answer 3

any idea @Lucas Liu-MSFT @Vasil Michev the email sent from Outlook Web works fine, from our Outlook 365 installed on the machines not.

Answer 4

@Anonymous i saw that, but i verify and the message from Outlook Web that is working, this authentication-results are the same, but the message arrive to the client.

But i test in many sites with Dkim verification, mxtoolbox and other, and the DKIM, SPF and DMARC, in all tests was approved.

When i verify the messages received on Gmail, the resultar appears as PASS from all this configurations, so i think there is no problem with my config.

And i don´t know why, messages from Outlook Web arrives, and messages from Outlook Desktop no.

Any idea?

Answer 5

@Lucas Liu-MSFT i really don´t know what happend, if was the Microsoft Support and Recovery Assistant, or the client fix the issue or put my domain into the white list, but now all messages got arrived.

Thanks