A correção mais próxima que posso imaginar é ativar o backup automático de mensagens de correio (o padrão é um mês, acredito), que preservaria o e-mail que você está procurando. (Mastiga através do espaço do disco do servidor, é claro)
Ou configure outra caixa de correio para cada usuário para manter uma cópia do correio de saída. O Exchange faz esses dois, mas para qualquer coisa menos desajeitada, acho que você está olhando para algum software de gerenciamento de conteúdo em larga escala.