Why is Search function not finding most recent mail that fits criteria?

[Larry]

Search function finds criteria that's in mail over a month old, but not the most recent 4-5 weeks.