The mailbox should now be listed in the Exchange Management Console under Recipient Configuration -> Disconnected Mailbox. Right click on the mailbox and select Connect. Follow the wizard to reconnect the mailbox.