I had been asked to see why a calendar wasn't working for a user. Come to find out that this user was trying to connect to a users calendar that had been deleted. I was going to go reconnect the mailbox to dummy user so we could get the data the user needed. I was unable to find the mailbox in the ECP where you can Connect a Mailbox. So with the clean-mailboxdatabase command gone i wasn't sure what else to try. So i created a test user, deleted it from ECP and still don't see that account appearing to reconnect it either. However the person that removes user accounts when someone leaves the company has been deleting accounts through AD. I am able to see these other then that one account. It was only deleted in the last few days and our deleted mailboxes stick around for 30 days. Has anyone else run into this or can test deleting a user from ecp and see if it appears to be able to reconnect. I also tried this in my testlab and am seeing same results.

Old saying, post something and then you fix it. I found out that when i created my test mailboxes i didn't create any data or initialize the mailbox so i believe that is why i hadn't see my test account i deleted from the other day. However what i did find out, still not sure why the maintenance cycle hadn't taken care of this but if you run.

Get-MailboxStatistics -Database "DatabaseName" | ForEach {Update-StoreMailboxState -Database $_.Database -Identity $_.MailboxGuid -Confirm:$false}

This caught my mailbox i just created this morning, I sent it it a few emails and then deleted it from ECP and then ran the above command and then poof, mailbox appeared as one that i could reconnect. I went ahead and ran this against my other database that had the mailbox i couldn't find and now i am able to see it. Still a bit puzzled why that mailbox hasn't been processed because that mailbox had been deleted last week, so it has been several days.

Run Clean-MailboxDatabase "Database Name", it will force to clean DB.

Run Clean-MailboxDatabase "Database Name", it will force to clean DB.

That command is no longer avail in 2013 however.