アドレス帳設定 > 復元で外部ユーザーが削除される以前の時点に復元したにもかかわらず
復元されない場合、その連絡先をブロックしていないかをご確認ください。

アプリでブロックした連絡先は復元時に再追加されません。
モバイルアプリ > 設定 > トーク/通話> ブロックリストでブロックを解除するとマイアドレス帳で再度確認できるようになります。