I purposely have my email on my phone set to not delete messages from server because my tablet will do that... but I notice deleted emails come back again if you choose get more messages. Is this a Samsung or ICS issue as my former Motorola phones never used to do this. Or is there a fix?

Sent from my Galaxy Nexus using Tapatalk 2