Forcing disconnected mailboxes to show up in Microsoft Exchange 2010

So you've disabled a bunch of mailboxes and you accidentally got rid of one that was still in use. Here's how to make them show up.

1. Open the Exchange Management Shell.
2. Run Clean-MailboxDatabase on the database in question. If you're like me and didn't take note of the database then you can run it on all of them:
   Get-MailboxDatabase | Clean-MailboxDatabase
3. Give it few minutes depending on the number and size of your databases. Your freshly disconnected mailboxes should all appear in the Disconnected Mailboxes section of the Exchange Management Console pretty soon.

Now you need to reconnect it to the AD object. You cannot reconnect a mailbox to a disabled account. That stumped me for a bit.