The FH main page used to say that they make daily backups which are saved for one month, and I have talked to someone who emailed the Tormail admin and asked for a deleted message to be restored, and it was. It had been deleted a few weeks prior. So I can confirm that deleted messages were saved (probably in back ups on another server) for at least one month.