I removed a batch of users from our Exchange server and expeteced the cleanup routine to remove them after the next successful backup, but when i checked back a few days later they were still present.
I needed to run a command in Exchange Powershell to remove them, I am running Exchange 2010 SP3
Remove-StoreMailbox –database “Mailbox” –identity “Users Name” –MailboxState Disabled
I had several to remove but i did them one at a time, i’m sure there is a command to remove them all at once but this one was sufficient for my needs.