I am having the same issue, my iPad is downloading e-mails that I have downloaded before, even if I delete them or move them to trash, they come up in my inbox. Are you updates to iOS 6? I did not encounter this problem before the update! Try resetting your e-mail, logging out and logging back in, that may help. If I find a solution I will post it on this thread.