Emails from a new domain hosted on M365 are being quarantined due to Anti-Spoofing Data Protection policy.
Email Security.cloud
Update the Exception list in the Data Protection settings (Dashboard > Services > Data Protection - Lists).
Add list item: X-OriginatorOrg: <your company's domain name> (e.g. X-OriginatorOrg: example\.com ) or (e.g X-OriginatorOrg: example\.co\.uk) - you will need a similar list item for each domain that sends email outbound through the service. Please mind escaping dot (.) with a backslash as the policy match the regular expression in this format.