Bem, no final, não consegui encontrar uma solução e recorri à remoção completa da caixa de correio e à criação de uma nova.
Eu usei o backup do EDB da noite anterior para copiar manualmente meus contatos, etc., usando uma ferramenta de visualizador EDB gratuita (muitos deles no Google).