Had to restore an exchange server to recover an execs deleted
Pretty much same issue described in this story. Exec storing critical in deleted folder. Somehow deleted got deleted and went past soft recovery windows. Exchange server needed restoring to get it back.