Hi @Cristian Ruiz ,
Is there any update about your issue, what's the status of the mailbox now?
How did you remove the license for the user? Have you tried re-licensing the user then use another method like powershell to remove it again?
Remove Microsoft 365 licenses from user accounts with PowerShell
The command below will list all the unlicensed users. Check whether the user is listed in the result. First, connect to your Microsoft 365 tenant.
Get-MsolUser -All -UnlicensedUsersOnly
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.