Hiya,
can I add that I am seeing similar issues with Evolution over IMAP?
When I move E-Mails from one folder to another, a copy of the e-mail lands in my thrash folder and it stays there.
My mailbox is used on 2 different devices (Both Evolution) and an Android phone (Active Sync).
Cheers
JK