Wallet へクレカを追加できません

iphoneのWalletにクレカを追加したいのですが、「このカードはすでにWalletにあります」と表示され、追加できません。以下の流れが原因だと思うのですが、どのように対処すれば良いでしょうか。

クレカ期限が近づき、新しいカードがきたので、ウォレットに再追加しようと、既にあった古いクレカをウォレットから削除(後から再度登録する必要がないと知りました)

↓

新しいクレカを登録しようとしたら、上記表示が出る

↓

「以前ご利用カード」の中にも削除したクレカの履歴なしのため、戻すことができない

↓

iOSのアプデも最新にし、再度上記手順を試みたが、解決せず

＊　タイトルを変更しました。　Apple Inc.