Access denied for new alias messages in Outlook 365
After adding a new alias to my Outlook 365 account, any attempt to send email to the alias resulted in Exchange returning "Recipient address rejected: Access denied".
The fix was to change the Accepted Domain to "Internal Relay" from "Authoritative".
Exchange Admin Center - Mailflow