Hi @Geezer32 ,
Welcome to the Microsoft Q&A platform!
This may require the use of the Set-RemoteMailbox Cmdlet.
Example:
Set-RemoteMailbox -Identity ******@contoso.com -EmailAddresses @{add= '******@contoso.mail.onmicrosoft.com'}
If that still doesn't work, try create a new Office 365 mailbox instead of a mailbox. Using this option will create a mailbox with a remote routing address
For more you can refer to:https://techcommunity.microsoft.com/blog/exchange/on-provisioning-mailboxes-in-exchange-online-when-in-hybrid/1406335
If the answer is helpful, please click "Accept Answer" and kindly upvote it. If you have extra questions about this answer, please click "Comment".