There is a chance that the Folders.dbx file has become corrupted. You could try to rename this file to Folders.old, you have to start in Safe Mode to do this, once done start OE again and you may get your messages back.
Go Here to see how to find your OE store folder.