When you move a message out of a folder, it copies the message to the new folder and marks the old message for deletion. If you check the folder to which you moved your message, you will see that the message was successfully moved.