Maybe gmail are breaking things again? I've been having a hard time restoring an email (I didn't even know I'd deleted) from the trash in KMail. It kept moving back to the trash until I finally did the move from my iPhone...