Is Exchange Server being Used?
If so, Need to make sure that Cached Exchange Mode is off when you delete the File.
Tools>Account Settings>Open Users Account Details
Right under Exchange Server Name
Untick the Box that says "Use Cached Exchange Mode"
Apply and Close Outlook
Now delete the ost