Hi,
For some reason, certain users are not appearing in the search results, and this seems unrelated to privacy settings.
I have included a sample user in the site info below to test on; I presume there are others but the site has over 6,000 people to test.
It was a migration from Jomsocial that has had several issues following the migration attempt.
Jordan