People with personal spaces do not appear in people directory search. The reason is that the if the user does not have have view permissions on the personal space of the users, the spaces and therefore the results will be excluded.