For start, i think that the old search (with all people) was mutch better.
I have a major problem with the new search (Family Tree - Tree - [Find a person]) as it works only with English name (second Language in the tree) and not with the Greeks that is the primary language.
In the People page everything seem's ok. If you see the site in English you find the names in English, if you see it in Greek you search and find people with the Greek names.
Waiting to fix ???
Thank you for reporting this problem.
I will forward this to our Development Team,
and update you when it is fixed.
Noam \ MyHeritage Team