Tente criar um novo perfil de e-mail no Outlook. Melhor para fechar o Outlook e ir para o Mail no Painel de Controle para fazer isso. Certifique-se de criar um novo PST e não apontá-lo para o antigo.
Você pode replicar o problema com o Windows Mail se tentar configurar a conta lá? Aviso - certifique-se de ativar a opção "deixar mensagens no servidor" para que você possa, novamente, fazer o download de novos e-mails para o Outlook quando estiver em funcionamento novamente.
Você está executando algum software antivírus? Em caso afirmativo, desabilite-o temporariamente e todos os recursos de verificação de email (ou desinstale-o, caso não seja difícil reinstalá-lo) e verifique se ocorreu o mesmo erro. Se não, pegue alguns e faça uma varredura em seu sistema por causa de problemas.
Tente um sfc / scannow (Iniciar | Executar | sfc / scannow) com o CD de instalação do Vista na unidade. Reinicie e tente novamente. Dúvida vai ajudar, mas é sempre um bom passo para tentar de qualquer maneira.