When you search for a player by name, and you know for a fact they're not in an instance or another world; sometimes their name will not be displayed in the results.

Secondly, we just noticed today players in the Free Company that have been offline for 5+ days if you right click and "View Search Info" half their classes are missing entirely. A whole block are just listed as -