Então aqui está o que aconteceu.
Eu tinha uma conta de usuário que estava me dando problemas (não relacionados), então excluí a conta de usuário do console do SBS. Eu não pensei sobre isso no momento, mas a caixa foi marcada para Delete Mailbox . Absolutamente brilhante
De qualquer forma, recriou a conta do usuário e a configurou no domínio. Só mais tarde eu percebi o quão estúpido era isso.
Posso recuperar a caixa de correio 'antiga', mesmo que uma nova tenha sido criada com o mesmo nome?
Disconnected Mailbox under Recipient Configuration no Console de Gerenciamento do Exchange Recover Deleted Items
Isso está executando o Exchange 2010
Certamente, um pouco do google fu te levaria aonde você precisa estar. Em qualquer caso estes 2 links explicam o que pode ter acontecido.
Se você desconectar um usuário da caixa de correio, terá 30 dias para se reconectar ou ser removido.
Se a opção 'Excluir caixa de correio' que você verificou fizer apenas uma exclusão temporária, talvez seja possível restaurá-la após o segundo link.
Se não, então você terá que iniciar uma nova caixa de correio.