"Unable to Move Message"

I was having trouble with my email on my phone so I deleted my account and added a new one along with my icloud email. Now, when I try to delete an email from any of my email accounts on my iphone it pops up a message that says "Unable to Move Message The message could not be moved tothe Mailbox Trash."

Any ideas on how to solve this problem?