Android's email app is broken...

Android's own email app can't move emails in IMAP. The only workaround is to use a third party app like K-9 Mail which is open source.

Issue 1128 - android - Email app should allow moving messages between folders - Project Hosting on Google Code