Here are the ways I know of to find a player who won't show up in the database search results.

-Find a guild they are currently in
-Search through your friends list if you added them

Hope this helps [emoji14]

-dm