My user has a mailbox both on-premises and in Exchange Online- How to delete Mailbox in exchange online? I removed license from Exchange online and tried to remove mailbox using PowerShell, but no luck.