One of the Windows SBS 2003 servers I administer had a BSOD and after bringing it back up the Exchange store wouldn’t mount. It gave the error “The database files in this store are inconsistent.”
I used the Eseutil.exe utility to check the consistency of the store.
“c:\Program Files\Exchsrvr\bin\eseutil.exe” /mh “c:\Program Files\Exchsrvr\MDBDATA\priv1.edb”
From the output I noticed 2 things. The state was set to dirty shutdown and one of the logs was missing or corrupt.
State: Dirty Shutdown
Log Required: 16655-16655 (0x410f-0x410f)
I tried running Eseutil.exe /r but received an error. I then proceeded to run Eseutil.exe /p which repairs the database. Once that was complete I ran an offline defrag, Eseutil.exe /d, and lastly isinteg.exe -s servernsmr-fix -test alltests which checks for integrity weaknesses.
I was then able to mount the store and users were able to access their mailboxes. A word of caution Eseutil.exe /p is usually a last resort and can cause some data loss. Microsoft recommends restoring from a clean backup rather then doing a repair. I’ll leave that decision up to you.
After reading the whole scenario it seems that you have tried almost all the inbuilt utilities for recovering your data. In this case what would I suggest you to go for a third party EDB repairing/recovering tool like Stellar Phoenix if the data is really precious and you can’t afford data loss.