exchangekb.com
Deleted Mailbox missing in Disconnected Mailbox under Recepient configuration in Exchange 2010
This is because the clean up agent hasnt run yet, to run it use PS: Clean-MailboxDatabase databasename