If your new alias in Office365 gives this error simply follow below steps.
Please change the DomainType to InternalRelay and see if the problem occurs,
To do so, Login to ECP (outlook.office365.com/ecp) -> Mailflow -> AcceptedDomain -> Select Domain.com -> Change it to “InternalRelay”
Thanks that was easy resolution for the issue. Thank you.