Neste momento, se os e-mails forem "super importantes", sugiro que alguém que conheça a troca esteja totalmente envolvido. Eu não quero soar desrespeitoso, mas este não é o melhor ponto para começar a aprender.
Se você não pode fazer isso (embora eu realmente ache que você deveria tentar - essa situação parece que se beneficiaria de uma revisão on-site de um experiente consultor de intercâmbio), Sugiro usar ferramentas de recuperação fora da banda - algo que permite montar e inspecionar o armazenamento de informações fora da troca. Eu uso ontrack powercontrols quando ajudo as pessoas a fazer esta rota DR, mas há outras opções disponíveis.
Como você / quem estabeleceu essa troca teve um datastore corrompido? Isso não deve acontecer por causa de um disco em uma matriz RAID caindo - ou não houve falha (ou pelo menos nenhum problema de banco de dados corrompido) com o servidor Exchange ou você ainda tem um problema com este sistema que você precisa descobrir e pregar antes de dar errado novamente.