Log in to the Exchange server and open "Exchange Management Console." Expand "Recipient Configuration" and click "Disconnected Mailbox." This shows all the mailboxes ...
Whoops. I was in the process of removing a user account but instead of deleting the mailbox from EMC, I did it from ADUC. And I had EMC open so when I tried to do anything with the mailbox, Exchange ...