Reinstalling Outlook won't help since there is a corruption in your mail database. As the error indicates, run scanpst.exe and point it to the indicated pst-file to check it for errors.
You can find scanpst.exe in the installation folder of Office.
32-bit Windows; C:\Program Files\Microsoft Office\Office12
64-bit Windows; C:\Program Files (x86)\Microsoft Office\Office12
For the locations of other versions of Office see;
Robert Sparnaaij [MVP-Outlook]
Outlook guides and more: HowTo-Outlook.com
Outlook Quick Tips: MSOutlook.info