シーアイエスさん
メールボックスというのは個人単位でしょうか?
それともストレージグループ単位で無効(削除)にしてしまったのでしょうか?
個人のメールボックスの場合ですが
個人であれば管理コンソールから消すと、アクティブディレクトリまで削除される現象がありました。
管理コンソール内に切断されたメールボックスという項目に残っているのであればまだ復旧のチャンスがあります。
この場合アクティブディレクトリ内のユーザーが存在していない場合は新規でユーザーを作成し、
切断されたメールボックスから新しいメールボックスのユーザーに対して紐付け作業を行えばメールの中を見ることができます。
作業は切断されたメールボックスに入っている方を右クリックです。記憶が確かなら同姓同名でなく異なる人も割り当てれたかと思います。通常の作成方法ですと同姓同名を作成してもアクティブディレクトリ上では別の方と認識されてしまいます。
アクティブディレクトリ内のユーザーが無効になっている場合は有効にし、あとは同じく上記の紐付け作業を行えば復元できます。
ストレージグループ単位で削除してしまった場合はいきなり消えるのではなくまだサーバー内にはデータベースファイルが残っているはずなので下記URLを参考にファイルを指定してアタッチ(マウント)する方法を探してみるか、回復ストレージグループというものを利用して復元する方法があるようです。
http://technet.microsoft.com/ja-jp/library/aa998611.aspx