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

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”