Since the e-mail issues the other day I have been unable to delete messages from my mobile device. I am running an iPhone on iOS 8.0.2 and when I go to delete a message I get a warning that says:
Unable to Move Message
The message could not be moved to the mailbox Trash
I did not have issue with deleting messages until a few days ago.