La storia che Outlook Express a volte cancella tutta la posta, purtroppo è vera. Per questo io consiglio sempre di usare Outlook di Office piuttosto, che è un programma molto molto più serio.
Mi spiace, sinceramente non so cosa puoi fare per le tue mail. Prova a cercare i .dbx