This has helped me in the past, even on older software... If you still have the installation media, export or save your pst files, uninstall and delete most installation related folders from program files, user profiles and common areas... restart and do a clean install of the software (and any service packs) re-create your account and import your PST file... this usually cleans it up for me...
S