Yes, unfortunately the search is a bit wonky currently
In order to show up in a search results for other playres, players have to:
right-click their face in the upper-right corner
go to "recruit member"
check the box next to "show in search"
also for the party search the radio dials are preselected which limits the search range so be sure to turn those off first!