Vous devriez verifier la synchronisation contact de vos comptes mail : Reglages > comptes et mot de passe > "votre compte mail (gmail / yahoo / outlook)"
Vous devriez aussi verifier la synchronisation contact sur iCloud : Reglages > nom > iCloud > contact.
Vous pouvez également regarder que votre application contact affiche bien tout les contacts : Contact > groupe
La sauvegarde iCloud ne prend en general pas en compte les contacts car ces derniers sont synchronisé sur un compte mail.
Pour savoir quel compte mail est votre compte par défaut il faut aller dans : Reglages > contacts > compte par défaut.
Gestion et suppression des contacts sur votre iPhone, iPad ou iPod touch