初めて登録するカードですか?
以前に登録したことがあるか、他のMicrosoftアカウントで登録されていますか?
最近の成功した事例は以下の様ですね。
・ブラウザの閲覧データを削除するか、Edgeの新しいInPrivateウィンドウ.Chromeの新しいシークレットウィンドウで設定する
・以前登録していた情報と完全に同じで、カード情報と一言一句「完全」に一致(全角、半角、先頭にスペースがある場合もある)した情報を入力
・有効期限など一部情報を更新している場合は48時間から72時間待つ
・VPNを利用しない(Microsoftアカウントの国情報、カードの発行国、発信元の国は一致させる)