Mails perdidos... mais uma vez!

ONTEM, e pela segunda vez, aconteceu deparar-me com a inbox do Outlook Express completamente vazia!
Tanto quanto pude apurar, os mails recebidos não se perdem totalmente, mas estão algures num ficheiro corrompido (mas onde?!) - e há muita gente, na Internet, a queixar-se do mesmo.
Alguém já teve esse problema e sabe como solucioná-lo de forma fácil?

Entretanto, os novos mails estão a chegar ao Outlook normalmente, como até à ocorrência do problema.