I read somewhere that ScanPST.exe is a free tool and use it to fix any problem in Outlook database file. I agree that it is a freeware but unable to recover a single contact.

Any suggestion?
 

If you want to repair corrupted or inaccessible PST file, you can go with one of the best Outlook PST File Repair tool to easily fix corrupted MS Outlook PST file and successfully scan them to save in new workable PST file format with all email properties. This software also export corrupte PST file to Direct Live Exchange Mailbox, Archive Mailbox and Office 365 with all email properties.

http://download.cnet.com/Voimakas-Outlook-PST-Recovery/3000-2369_4-77402907.html