Desparecen archivos

La carpeta donde se ubican los archivos del Outlookexpress, ha sufrido una
extraña mutación.
Hace días que el programa me estaba dando problemas, pero esto ya es lo
último: Resulta que se han evaporado los archivos de varias carpetas, y
algunas sin llegar a desaparecer del todo se han perdido muchos correos que
no encuentro la forma de recuperar. He restaurado el sistema con días de
antelación y esto no me ha solucionado el problema.
Tengo McAfee al día y varios anti-spywares, todos actualizados
¿Alguna solución?
Gracias

Bernardo