Hi,
Generally we follow below methods to remove an o365 mailbox in hybrid:
Move the AD Account to an OU not synced with AADConnect to Azure.
In on-premises Exchange, using Disable-RemoteMailbox (remove the mailbox but not the user account) or Remove-RemoteMailbox (remove the user account as well).
If the steps above not working for you, you could also try removing the entire object in Azure like this article introduces:
Get-MsolUser -ReturnDeletedUsers - | FL UserPrincipalName,ObjectID
Remove-MsolUser -ObjectId <GUID> -RemoveFromRecycleBin -Force
Remove-Mailbox -Identity user@keyman .com -PermanentlyDelete
As for the -PermanentlyClearPreviousMailboxInfo parameter mentioned in the original thread, please refer to the introduction in this KB: Permanently Clear Previous Mailbox Info
If an Answer is helpful, please click "Accept Answer" and upvote it.
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.