Maybe pose it as a question to the user, rather than an error message: “This message has been deleted from the server. Do you want to:

- discard it permanently - store this version on the server - save as a file to your computer”