well, I bet 30c that it was deleted by an user..
be aware that esch email client has its own folders, meaning that the trash folder in outlook maybe not be the same trash folder in TB..
I suggest you to use TB, subscribe all the folders and check again..
if you have to restore it, AFAIK you can restore selectively at folder/subfolder level