If you are doing a simple search for users and you are not seeing what you are expecting to see, Adam is right in that it is almost certainly related to privacy rules, and very likely the default privacy rule on the User data type. So, that is probably the issue, and if you check out that link, you should have a better understanding of what’s going on.