Search function not working

Hi, when I put a Last Name or First Name only into the search function it does not find some of the records in our database. There is definetly a problem. Do you know about this and are you fixing it? Thanks
bercap