iCloudの連絡先が古い状態に戻ってしまいました

連絡先は、通常、iCloudなどのクラウドの連絡先と同期するようになってます。

その同期がオフになってて、古いものになってるように見えるという可能性はありませんか？

例えば、iCloudと同期してる場合には、設定＞名前（Appleアカウント）＞iCloud＞iCloudに保存済みですべてを見るをタップすると連絡先が出てくると思いますが、オフになったりしてませんか？

iPhoneの連絡先をデバイス間で同期させる - Appleサポート

あるいは、Gmailなど他社のサービスを利用してるなら、そちらがオフになってないかチェックしてみると良いと思います（アカウントの連絡先をチェック）。