The player search will not display players that are offline. Nor will it display players that are in a duty that involves them traveling to an instance that's not part of Leviathan.

Beyond that, I usually just type "/sea forename " followed by their first name into the chat box.