DBX Repair Kit may be an option, but it isn't free and results cannot be guarranteed.
http://www.dbx.repair/
I have purchased the program, but it has come up empty on a few .dbx files that I have tried to restore after being corrupted.
The best safeguard of course, is to create a backup of the Outlook Express Message Store.
There is an effective manual solution that can repair corrupt DBX files.
Rename the Folder.dbx file.
Click on Start, point to Find, and then click on Files or Folders.
In the Named box, type Folder.dbx.
In the Look In box, click your primary hard disk (usually drive C), and then click on Find Now.Right-click on the Folder.dbx file, and then click on Rename.
Type Folders.old, and then click on OK.
Now start Outlook Express. This creates a new Folders.dbx file automatically.
More info about: - http://social.technet.microsoft.com/Forums/windows/en-US/432cc822-fffd-410a-932c-aabc3c3ceaac/outlook-express-repair?forum=itproxpsp