Open Up Trash - Try Shift Delete on some individual items, then select all and try shift delete on all items.
I'm waiting on an answer here, but that has solved some problems in the past when the Outlook file had errors or my files were of too large of a size overall.
I don't know if this will work for you - good luck! (Do you know anything about permissions, and restricted access, smiles)
Peg