Before going for any third party utility, I think you should try the free Outlook Express basic repair kit provided by Microsoft, which include:
Deletion of temporary internet files
Compacting all folders
Re-register Outlook Express and its libraries
For more: http://support.microsoft.com/kb/2398839
If you does not find any of these above given solution helpful, then you can download a solution from
http://www.stellar-info.com/outlook-express-recovery.php