Email search function cannot find emails in my inbox

Searching for emails by sender: Only those that I have filed in specific folders show up as "found". All others come up as "no matching items found" when there are literally dozens of them in my inbox. This issue came up suddenly two weeks ago. I've tried clearing my cache, switching browsers - no luck. What can I do?