Purtroppo i file dbx sono molto delicati.

Da quello che descrivi è probabile che si siano danneggiati (probabilmente nel corso della compressione) in quel caso non c'è molto da fare.
Nella cartella di outlook non ci sono più i file .bak? Se sì rinominali in dbx e prova a vedere se si aprono.


Prova anche a spostare in una cartella di backup il file folder.dbx. E' una specie di indice, outlook dovrebbe ricrearlo al riavvio del programma.