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“