J'ai eu un problème similaire à toi avec mon téléphone: en fait c'est mon téléphone qui avait des contacts en double (voir triple) a cause des synchro pc/téléphone/gmail/outlook.
Je ne voyais pas ces contacts en double dans mon téléphone car ce dernier a détecté les doublons (meme nom, même téléphone etc...) et les "fusionné (contact lié dans le répertoire)" en un seul. Par contre pour la voiture c'était des contact différents et j'avais tout mon répertoire en double.
J'ai réglé le problème coté téléphone (en galérant un max pour que les synchro ne me re-créé pas des contacts en doubles) et tout est ok maintenant.
Par contre mon téléphone est un android, je ne sais pas si les iphone ont cette fonction de "fusion/liaisons de contact"