Got this phone just a few days ago, my first droid.

I have a hotmail account and gmail account. The hotmail account will tell me that I have a new message and there will be no message and occasionally have the same issue with the gmail account.

Along the same lines but not the same issue, I will delete a message and when a new one does come in it will bring back the deleted email.

I have changed the Incoming mail settings to delete message from server when I delete it from my phone, but the issue persists. Any pointers?