私も原因は特定できませんでしたが、kajiさんとは別の方法で解決でき、
こちらの記事を参考にさせて頂きましたので、差し出がましいこととは存じますが、
助言できると思った次第です。

この問題ですが、こちらは解決しています。

２〜３週間ほど放置して、再度設定してみると、問題なく設定できました。

ウチの場合は、「２段階認証」を解除（リセット）→　再設定　という手順でした。

勝手な憶測ですが、「２段階認証」を解除（リセット）から再設定できるようになるまで、しばらく期間が必要なようです。

ブラウザの設定画面上は、すぐに設定できるようになっているのですが、エラーが連発するので、おそらくAmazonの内部設定の変更までは終了していなかったのではないかと予想しました。

このエラーの関して、Amazonのサポートと何度もやりとりしましたが、返答は、こちらが既に試したことや、全く見当違いのことだらけばかり、更に、「English」設定でのスクリーンショットを撮って添付してくださいとまで言われたので、閉口してしまい、しばらく放置してたら、出来るようになったという次第です。

幸い、その間の商品注文は無く、こちらは事なきをえました。

当方は無効化から有効化に戻せない状況になり
ブラウザ、キャッシュ、IP、アプリ等考えられる方法は試し
テクニカルサポートに5回問い合わせても解決できませんでした、
2段階認証設定は有効化にできましたでしょうか？