I have Galaxy GT-S7275T and I am having same problems. My emails are through bigpond.com and using Incredimail 2.0 on PC and also getting notifications on my GT-S7275T. When deleting from Galaxy, the deleted emails keep returning. I usually delete the current day's emails at the end of the day...