Search in mail

i am trying to search in my mail but it keeps coming up saying "no messages match the search criteria". It set to search all...everything. it finds some old ones that i have tried but nothing tnew or current. just happened recently before that it worked just fine. help