Você pode usar a ferramenta ExMerge. Aqui está uma descrição de como apagar mensagens no servidor usando esse utilitário:
Como uso o EXMERGE para excluir mensagens específicas das caixas de correio do Exchange 2000/2003?
Você pode fazer o download do Exmerge Área de Download da Microsoft.
Aqui está uma captura de tela dos critérios de seleção (por data):