Currently Being ModeratedOct 14, 2011 2:53 PM (in response to medic458)
This happened to me on my iphone as well. You have to be sure to go through the steps listed on Apple's site to connet your mail correctly. I had incorrectly set mine up, and I could read my emails on my iphone/ipad, but when I deleted them, same problem as you. They did not delete from my account. After I followed the steps here:
everything worked great.