If you have read my blog post about the Exchange dumpster which is below:
Exchange Dumpster : Checking and Purging.
However you notice that despite the users have archiving enabled and Litigation Hold has been removed but was enabled at some point in the past, you will notice the TotalDeletedItemSize does not drop and your are using Exchange Online or EXO then you need to read this.....
First connect to Exchange Online......
If you query the mailbox with this:
Get-MailboxStatistics -Identity bear@a6n.co.uk | select DisplayName,TotalDeletedItemSize
This is the limit, once this is hit you cannot manage your inbox, and I also noticed this as well with the archive if enabled:
Get-MailboxStatistics -Identity bear@a6n.co.uk -Archive | select DisplayName,TotalDeletedItemSize
This should then fix this issue as it applies runs assistant to clear down the space, however for me this was no clearing down, this usually takes a couple of hours to run, but after a couple of hours it was still 100GB, weird hey, well the clue is litigation hold has been removed but there is another hold on the e-mails.....lets investigate.....run this.....
Set-Mailbox bear@a6n.co.uk -RemoveDelayHoldApplied
Set-Mailbox bear@a6n.co.uk -RemoveReleaseHoldApplied
That should then look like this when you run the query command:
Now you have turned this off, run this command again:
Start-ManagedFolderAssistant bear@a6n.co.uk