We have Unity 4.0.4 with Exchange. I have set up Message Store Manager to "Flush messages from deleted items folder" after 1 day. I have also set the Exchange server under Mailbox Store properties Limits -> Deletion Settings to "Keep deleted items"...