I'm having the same problem, returns 3 duplicate results per search.
Also, I think the problem with the name search is the field its searching, and the way it is viewing the contents.
Say I have the following users:
John A. Smith
If I search for John, it returns all with first name of "John", but if I try "Smith", returns nothing, but if I use "John Smith", returns only "John Smith" and not "John A. Smith".
Now, if I use "Smith", I get both users. Or "S" will return every user with "S" in their name.
This is fine, if the users know to do this. But it would be better to have it search using the data entered as though it was entered with the "*" every time.