[MKtiger]

Нужно для начала удалить/переместить те самые мэйл боксы.
чтобы их найти нужно сделать следующее:

1. в актив директори (пользователи и компьютеры) поставить галочку в отображении адвансед фьючерс
2. там же, в виде, добавить колонку exchange mailbox store
3. прошерстить по всей АД в поисках того аккаунта или аккаунтов пользователя, который имеет на соответствующем (удаляемом) сервере ящик.
4. задать эксчангную таску по переносу ящика или тупо удалить аккаунт юзверя...

PS
данная проблема возникает в том и только в том случае, когда создается аккаунт пользователя в АД с ящиком в эксчанге, а в последствии данный пользователь не воспользовался этой записью. В результате ящик считается созданным и хранящимся, но в mailbox store он не создается.