Has this mailbox been disconnected / disabled / deleted ?
Check disconnected mailbox here (Screenshots) and how to access that.
http://exchangeshare.wordpress.com/2008/04/27/cant-see-deleted-mailbox-in-disconnected-mailbox-under-recipient-configuration/