Microsoft アカウントの支払い方法変更について

最近の成功した事例は以下の様なので確認してみたらどうでしょう？

■ブラウザの閲覧データを削除するか、Edgeの新しいInPrivateウィンドウ、Chromeの新しいシークレットウィンドウで設定する

■以前登録していた情報と完全に同じで、カード情報と一言一句「完全」に一致（全角、半角、先頭にスペースがある場合もある）した情報を入力

■現在のカード情報を削除してから追加しなおすと上手くいく場合もある

■有効期限など一部情報を更新している場合は48時間から72時間待つ

■VPNを利用しない（Microsoftアカウントの国情報、カードの発行国、発信元の国は一致させる）

特定のクレジットカードが登録できないなら、他の支払い手段（別のクレジットカード・デビットカード・PayPal・PayPay）を登録してみてください、所期の目的（Microsoft storeでのビデオ関連機能拡張の購入）はそれで行えるはずです。