The error message is telling you what the issue is - the item that you have a copy of has been updated on the server in the meantime, so your copy is stale and needs to be reloaded. You'll get this error if the ChangeKey you send in your request does not match the ChangeKey of the item on the server.
This is something that needs to be handled by the client (by reloading the message, or simply retrying the request with the up-to-date ChangeKey).