Individual not returning in search results when trying to link a Portal User because there are complications when two or more Portal Users are linked to the same individual record, only individuals who are not currently linked to a Portal User account.
If an individual is not returning, be sure to check both Active & Inactive Portal users as they may be linked to a user account that is no longer active.
Updated