Look in your mail programs 'Deleted' Folder, that is where they go until you empty that folder.
Which mail program are you using? and is it Webmail through your Browser or WindowsLiveMail etc. that you download to your pc?
Surface Pro (2017) vs Surface Pro 4
20 groundbreaking 3D animation technologies coming to Siggraph 2017
iPad Pro 12.9 vs Surface Pro 5
Synology invites you to visit them at Insomnia on 26th – 29th August. Book your tickets now and visit Synology.