I'm having the same problem right now but with the web based email client. I am deleting emails and when the next sync occurs, they are right back in my inbox. I've also been having connection issues with the Comcast server but my network is fine. Very frustrating. You pay a lot of money for their services and this is what you get out of it.