Moving Mail from Trash to Inbox

[insocal]

It used to work but now when I move a message from trash to the inbox, it shows the message dropping in but then when I check it, it's gone...from the entire iPhone.

Is that weird? I've always been using POP mail so there is no change there.

Thanks!