Search menu does NOT retrieve lost emails

JimO48 Posts 1 Registration date Thursday December 31, 2015 Status Member Last seen December 31, 2015 - Dec 31, 2015 at 01:13 PM
Emails are deleted from my inbox and all folders.
The search menu does not bring them back.
What's the fix for this ?
Switch to some other provider ?