How to recover lost reply-by-email messages?

They should be in the incoming_emails table in your database. You can use the data explorer plugin to view them.