Some update on this.
If you have iTunes installed disable it's Outlook addin (it installs 2 addins. iTunes and Outlook Change Notifier. So disable the Change Notifier). It holds several provider objects and PST cannot go down properly. I checked this with latest version of iTunes. And just before reporting make sure that you tried to disable all third-party Outlook addins.