I've had this problem with multiple phones and multiple versions of the OS... very often (maybe 50% of the time), when I delete an email, it doesn't delete but disappears for an instant and then immediately reappears. What gives? This happens with a custom IMAP email server, gmail, and hotmail.