Esse código de erro indica que você tem algum dano no banco de dados em algum lugar, e vai precisar usar o eseutil para fazer algum tipo de reparo nele.
Se você precisar se levantar e executar agora , sua opção mais rápida é ir com lojas vazias. Seus usuários não terão acesso a nenhum dos e-mails anteriores, mas poderão funcionar. Você pode então executar uma recuperação offline e colocar as mensagens mais antigas de volta no novo banco de dados.
Já faz um tempo desde que eu trabalhei com a eseutil, mas se você precisar de ajuda, me avise e eu posso tentar apontar você na direção certa.