Verifique todas as configurações. Mesmo com uma reinstalação e um novo .pst, é possível que algumas configurações ruins tenham persistido.
Eu verificaria se o arquivamento automático está ativado e verifique essas configurações.
Dê uma olhada em Arquivo- > Opções- > Mail para ter certeza de que tudo parece correto.
Verifique se há regras e verifique se estão funcionando conforme o esperado.
Se tudo mais falhar, você poderá excluir completamente o perfil do Outlook nesse computador (Painel de Controle - > Correio - > Mostrar perfis) e recriá-lo.