Ya have the right server selected at top left? Say I have Phoenix selected, searching for Jurai at the left then will pull up a character but not mine.
Maybe the LS you had linked to this went poof (LS leader got banned or something like that).
Best way to keep your info on you at all times....is to make your own LS, and storage it. That way, no matter which LS you quit/join, you don't have to update the LS info on PoL every time....