Check to see if a message with that message id exists in the database. See, my concern here is that copies aren't copies, merely references to the original message - which the owner can delete at any time, which would delete it for both parties. But not the reference. The reference is still there, trying to find something that's been deleted, hence an error. That's my best guess.
You can probably recreate the error.