Is anyone else having the problem with deleted emails not syncing with "the cloud"? If I delete an email on my iphone, they still show up in my inbox on me.com.
This is a well known problem. You will also notice a copy in the Trash Folder. On the iPhone the file is moved to the Trash folder (removed from InBox) when deleted. On MobileMe is appears in the Trash but stays in the InBox as well. This works similar when deleting in Outlook but in this case they eventually leave the MM InBox. If you delete more then one and then just delete 1 in MM all we be removed in MM.
I'm sure that apple will get it fixed eventually, but I've going back and forth between me.com and my iphone checking emails lately. It has really been driving me crazy.
This seems to be working now. When I delete a .mac email on my iPhone, it is eventually also disappearing from my .mac an iMail Inboxes. The deleted email shows up first in the trash, and then disappears from the inbox within 10 or 15 minutes.
This is not the OP problem. You added .mac to the mix. The problem is only when you are using the iPhone and the me.com web interface.
Actually, I meant me.com (still used to saying/typing .mac). When I delete the email from my iPhone, it is gone from my main me.com inbox within a few minutes.