Its on the BB. Go to Messages, and click on the date, not the message, but the date, and go into options. You should see email reconsiliation. Go into that, and you should see delete on, ensure it is set to handheld and mailbox.