着信履歴から新規連絡先登録しても連絡先に反映されない

設定-->連絡先-->アカウントでデータの取得方法はプッシュオンになっていて，フェッチは自動などになっていますでしょうか。現状をお知らせ下さい。


上記で問題なければ，iCloudへの同期がうまくいっていないように思えますので，例えば設定-->最上部のiCloudアカウントからiCloudをタッチし，連絡先の同期をオフ・オンするとか，場合によってはiCloudアカウントの一旦サインアウト・サインイン，などの試みが思い浮かびます。

なお，サインアウト・サインインを試す場合，連絡先を失わないように別所へのバックアップをお勧めします。また，iCloudアカウントのサインインではパスワードを求められますので事前に確認下さい。二段階認証でSMS受信が必要と思われます。

無事解決しますように。