I’ve found that “missing” email from the deleted items folder is caused by cell phone email configuration. Check your retention settings on your phone.