One of the problems that annoyed me in the past is the complexity and ambiguity of deleting an email over IMAP. Depending on whether it's the last label of the deleted email, deleting an email from a label's directory either removes a label from this email, or actually deletes the email.