O Exchange 2003 tem a capacidade de preservar caixas de correio excluídas por um determinado período. Varia de acordo com o sistema e pode não estar ativado no seu. Eu não tenho mais as ferramentas 2003 na minha frente, então isso é um pouco da memória, mas você pode obter uma lista das caixas de correio excluídas acessando o objeto de banco de dados de caixa de correio no System Manager e enumerando as caixas de correio. Os excluídos têm uma seta vermelha neles. Se eu estiver lembrando corretamente, você pode clicar com o botão direito do mouse nessas caixas de correio e conectá-las a qualquer usuário do AD que ainda não tenha uma caixa de correio anexada. Isso permitirá que você examine a caixa de correio e descubra quais endereços de e-mail estavam sendo usados. Ele também permitirá que você reconecte essa caixa de correio a um novo objeto de usuário do AD com os mesmos dados da conta que o objeto de usuário do AD excluído.