Você está usando o Outlook como o cliente de email? Se assim for, você pode realizar uma busca avançada na pasta Itens Excluídos para encontrar todos os itens modificados em um intervalo que deve funcionar para você (hoje, ontem, em ou antes, em ou depois, etc., etc.).