You are using the DLP Cloud Service for Email and find that some messages are queueing upstream (in O365) with the following error:
Reason: [{LED=421 4.3.0 Tenant Not Assigned. Missing X-DetectorID. Please check the configuration in the latest copy of the DLP Cloud Service for Email Implementation Guide.}
But most emails are accepted without the error and the list of domains used by your organization have already been validated in the Enforce Server as per requirements (see "Additional Information" below).
In many cases, the emails in question are NDRs (Non-delivery reports), or DNRs ('Do not reply' notification emails) - and in some cases this additional error is returned:
Error: 550 5.7.1 Domain not authorized
Release : 15.7+
Component :
DLP Cloud Service for Email, in O365 Reflecting mode
This solution is usually only required if both of the following are true:
It is possible your primary domain in O365, aka the "OrganizationalUnitRoot", includes the "onmicrosoft.com" domain.
If so, you need to add this domain (i.e., "example.onmicrosoft.com") to the list of Validated Domains for your DLP Cloud Detector.
Using the O365 Admin Center, it is possible to add a specific TXT record as a "Custom" record for your "onmicrosoft" domain.
On saving the changes, wait for DNS to populate the update. This can be checked via NSLOOKUP of the TXT record, or via 3rd party tools, like MxToolbox.
Customers in O365 Reflecting mode can find more information at this link: About updating email domains in the Enforce Server administration console (broadcom.com).
To confirm the "OrganizationalUnitRoot" for your O365 account, you can use the "Get-OutboundConnector" command in Exchange Powershell.
Both the Outbound and Inbound connectors will include this detail:
OrganizationalUnitRoot : <your-domain>.onmicrosoft.com
For more info, see: Get-OutboundConnector (ExchangePowerShell) | Microsoft Docs.
Update: Microsoft has recently announced changes to mailflow for certain message types, such as those covered by the topic of this KB. For information about that, see: Sender Rewriting Scheme (SRS) in Microsoft 365 | Microsoft Learn.