The methods described in this post have a higher chance of working if you attempt to recover the email the moment it’s deleted.