そういや自分もまえまでログインできなかったけど、ある日できるようになったんだよな
アンドロイドだったら自分の電話番号登録して、Xboxアプリと↓のやついれてみて
https://play.google.com/store/apps/details?id=com.azure.authenticator