Execute o ScanPST no arquivo PST envolvido [1]
O ScanPST está em% programfiles% \ Microsoft Office \ Office #, que no meu caso era C: \ Arquivos de Programas (x86) \ Microsoft Office \ Office12, mas pode ser diferente para quem estiver lendo isto no futuro ou não usando o 2007.
O ScanPST parece ter corrigido o meu problema, embora eu não tenha ideia do motivo, já que a maior parte do conteúdo do arquivo de log é estranho para mim
[1] Eu tenho vários arquivos PST (para arquivamento) e um .ost para cada conta imap; Eu só executei scanpst no meu arquivo "Pastas Particulares", que é onde eu tenho meu e-mail pop entregue e minha caixa de saída "global" e enviada reside.