Did you run eseutil commands? Especially eseutil /d, /l, /p and perhaps even /r e00..If you have tried, then what a result?
If not, then it is time to run it and it naturally can help.
BUT first of all, make a backup of all your log and edb files! It is very important, because if you lost it, will be difficult (even impossible) to provide a safety to your data.
eseutil /p it is a sort of recovery, eseutil /d - defragmentation.
Hope this helps, if not...so, in this case i don`t know how to help. I need more specific information about tiyr issue.