When I view contact who has a friendly name as well as email address, which is almost always the case, you should search my friends for a match and display their profile information. I connected Facebook and enabled richer profiles, but I get no results for any of my friends, which leads me to believe you are only searching by email address. Most people do not list their email address in their Facebook profile. You should additionally be trying to find their profile by their name.