I would use the PST repair tool that is built into Outlook, here is a KB article from Microsoft on how to do this
https://support.microsoft.com/en-us/kb/272227
Okay next to that there must be real damage to the PST structure. Maybe trying a 3rd party tool that will try to reconstruct the file and drop off what is damaged. At this point you are at disaster recovery, something is better then nothing. The tool you are using to recover might have only got a 1% chunk of it and it's not a full file. What I normally do in these situations is I image the drive using a program that will image the entire drive. This way no matter what happens to the original disk you still have the image of the sectors of the disk. They it's a matter of running different tools to see what one can best find the files. I am assuming you did a quick format (like it took 30 for it to run) if that is the case only the first block of the sector gets turned to a omega symbol to show it can be used again. If you started to write data back to the drive again then parts of the file could be overwritten