Hola leo91.
Ya probé el Easy Outlook Express Repair y tampoco ha funcionado. Supongo que el archivo .dbx está muy corrupto y no hay manera de entenderlo. Aunque me espina un poco haber podido arreglar el .dbx que menos me interesaba y este no. Si uno se arregla, el otro también debería arreglarlo algún programa.
En cuanto al DBXpress 1.40, desinstalé el Framework 2.0 e instalé el 1.1 (porque sin instalarlo me seguía diciendo lo de que instalara el 1.1.4322) y ya me dejó instalarlo. Sucede algo similar a lo que hacía otro programa (creo que el que sí me sirvió con el otro .dbx). Abre el archivo .dbx, empieza a "analizarlo", pone ciertos datos que parece que son propios de él... pero no hace nada, no guarda los mails en el directorio marcado.
Aquí adjunto una imagen que espero no se borre: