Goto the properties of the Mailbox Store – Limits and change “Keep deleted mailboxes” to 0

Then right click on the Stores Mailbox folder  and choose “Run Cleanup Agent”