I've checked the box in email options that says Empty Deleted Items folder upon existing. I've checked the box that asks me to confirm that I want to delete. Nothing.
I've done my Microsoft updates and such. I ran a Detect and Repair of the Office Suite.
What esle should I try?