海外発行のクレジットカードを利用してYahooオークションに出品していました。

最近アメリカに出向いた際にクレジットカードでガソリンを入れたり、買い物をしたところ、クレジットカード会社から「誰かがあなたのカードをスキャンして使用しようとした可能性がある」と言われ、カードが凍結され、新しいカードを発行してもらいました。
Yahooウォレットで新しいカードへ変更しようとしたら、「一部の海外発行のクレジットカードはご利用できません」ということで受け付けてもらえません。

以前はできたのに、何故今回はできないのか？といろいろ訪ねてもカード会社の方も「わからない」とお手上げの状態です。
どなたか、カナダからヤフオクへ出品なさっていて、クレジットカードで利用料をお支払いになっている方いらっしゃいましたら、どこの銀行のクレジットカードなら問題なくYahooウォレットに登録できるか教えていただけますでしょうか？
御願いします。

TD Gold Visa Card. 　

私は日本から持ってきたカードなのでわかりませんが、ヤフオクのカードの規制が１１月半ばにまたあがったようなので、ムリかもしれませんね。