Hi @Ramos simtnt ,
Does this issue only affect this particular user?
Are you able to see the mailbox from the Exchange Online EAC > Recipients > Mailboxes? If not, is it available under Recipients > Contacts?
For current situation, you can have a try by performing a hard match by using GUID and see if it can help. For more details about the steps, you could refer to: Soft (SMTP) vs. Hard (immutableID) matching with Azure AD Connect.
Please Note: Since the web site is not hosted by Microsoft, the link may change without notice. Microsoft does not guarantee the accuracy of this information.
If the answer is helpful, please click "Accept Answer" and kindly upvote it. If you have extra questions about this answer, please click "Comment".
Note: Please follow the steps in [our documentation] to enable e-mail notifications if you want to receive the related email notification for this thread.