Eu suspeito que você vai ficar desapontado.
O registro de auditoria de caixa de correio é exatamente igual ao que você está procurando, mas é um Exchange 2010 e recurso mais recente . O Exchange 2007 tinha auditoria de acesso à caixa de correio , mas não é granular o suficiente para rastrear exclusões - somente acesso.