Is it the sent message they are trying to print or the reply back to them? Either way, providing you have Vault turned on you should be able to do a search in Google Admin based on the message sender and recipient. That should tell you everything about the message in question. The only thing that comes to mind is that the user is deleting sent messages.