Este problema está resolvido. Teve uma olhada na Lixeira, e encontrou o arquivo Inbox.bak que o Outlook Express aparentemente faz algumas vezes antes de compor. Movido para a pasta de armazenamento do Outlook Express, renomeou o Inbox.dbx, substituindo o original. Depois de iniciar o Outlook Express novamente tudo estava bem.
Consulte aqui para obter instruções sobre como encontrar sua pasta de loja.