Search can not find some emails

Search can not find some emails

Hi

I have received e-mails from a client today, so when I look at my inbox they are there.

Yet when I use the search function I only get his emails from 20th September, a week ago.

Is there anything obvious?  

Are there any known issues

Checked the advanced options and it is using all dates.

Regards

Steve