https://account.microsoft.com/ にMicrosoftアカウントでログインして直接設定すればよい。
広告カット機能とか、セキュリティソフトウェアとかで接続を遮断していないか確認した方がいいだろう。
ルーターのDNS設定が乗っ取られていないか確認もした方がいい。
古典的だが、C:\Windows\System32\Drivers\etc\hostsなんかが書き換えられていないかも確認した方がいい。
それでも問題なければ、以下に問い合わせてみることだ。
メールによりアカウントに関するサポートを受ける
https://support.microsoft.com/ja-jp/help/12401/microsoft-account-get-help-by-email