Why would you assume you'd be able to see "deleted" email messages? Anyway, if the delete email is not in the deleted mail folder then assume the deleted email is unrecoverable.
Now in regard to the thread question, if you have an email account similar to Outlook.com, you probably have a setting set to one week regarding "Mail Days to Sync".