At first my Xbox 360 asked for my email/password for some new security update. After logging in, I kept on getting the 831188FE error and getting signed out immediately.
I decided to change my password and even enabled 2-step verification (which I later disabled, since I wasn't able to login with neither, the new password nor the code generated by my authenticator app). After that didn't work, I tried clearing my Xbox system cache and removed my profile. When trying to redownload it, I get the following error: Sorry, something's wrong with your Microsoft account. Go to https://account.live.com for help. 80151012.
Any advice to getting my profile working on my Xbox again?