Search users does return empty result set, although the web UI indicate that some should be returned


For instance - the account @codychesnutt appears on the search results when searching in the web UI(, but no results are being returned at all when using the users/search api (e.g.

Did anyone encounter this problem?
I have noticed that for some accounts, is there a user definition that allows the user to control if it appears on API search results?