Buenas,
Primero arranca por primera vez e outlook express. Esto hará que se te cree de nuevo una carpeta llamanda Outlook Express con tus archivos *.dbx en dicha carpeta.
Busca estos archivos (estan ocultos), una vez tengas la ruta entera machaca la carpeta entera.
Arranca de nuevo el outlook express y ya tendrás todos los mails.
Saludos