I don’t think there currently is a way to search relays for user profiles by username. Not sure how clients are doing this, but I’m guessing they’re searching cached profiles, so if the profile isn’t cached it doesn’t show up in the suggestions. I’m guessing that is part of the issue. Also, whatever search algo clients are using can probably be improved.