Search not working

I'm putting names into my search box, selecting "all" as usual but it is not bringing up names that I know are there.