> https://account.microsoft.com/devices/recoverykey
手元だと問題なくアクセスできるので、サーバー自体が落ちているということでは無さそうです。
ただ同じような質問が外にも投稿されていますので、何らかの外部条件で発生しているように思えます。
(新規の Microsoft アカウントを作成した後にアクセスした場合にエラーを確認できなかったので、ここに書いた回復キーの削除に関する不具合は関係ないものとして削除しました)
この一週間、日本で 3 件以上、米国の Community でも 8 件以上は同じ質問が投稿されていそうですね。ざっと検索するだけでも。
共通して利用している外部ツールが悪さしているのかはよくわかりませんね。例えば広告ブロッカーなど。