@leedefeinberg I've had some trouble with that as well. I'm not sure, but I think they have to be on your server to show up by name. I found you by your @leedefeinberg id, not your name. I've found others that way as well.
@leedefeinberg It's hard to search by name. If they give a @name it's easy regardless of the server they're on. Otherwise, I think they have to be local for you to find them.