Resposta:
Você precisa desativar a recuperação de mensagens excluídas.
Para fazer isto:
Abra o menu
Tools | Options (Ferramentas | Opções)
Desmarque a opção
Recovering Deleted e-mails (Recuperar e-mails excluídos)
Observação: Nossa ferramenta de recuperação de mensagens do Outlook Express pode recuperar e-mails excluídos. Porém, aproximadamente 0,8% de dados dos e-mails será perdido, já que o Outlook Express apaga permanentemente partes das mensagens ao excluí-las.