Log in and select edit on the right side for the email address in question. Then put a check in the box next to "Synchronize deleted items between this mailbox and my device."
Also you may want to go to messages/options/email reconciliation and change "delete on" settings to prompt. Then everytime you go to delete an email it will ask you if you want to delete on handheld and mailbox, on handheld or cancel.