If you click on the user's profile and are unable to see their content, even though it says they have a number of posts at the top of their profile, then they have blocked you. If the user's Instagram profile is set to Private, then their name will still appear on the search list.