When moving a user mail from an Exchange Server 2016 to Office 365 (Hybrid Environment) the status is set to failed and the error message "The target mailbox doesn't have an SMTP proxy matching [custom domain].mail.onmicrosoft.com
Edit the Email Address Policy to include the online routing domain ([custom domain].mail.onmicrosoft.com)