You will get this type of errors even when your .pst file is corrupted. So try to repair it using scanpst.exe. If the issue didn't get resolve, then it might be severely corrupted. Then you need to use some third party tool to file.
Remember one thing, before using any third party tool, its demo version and evaluate it.