Today I had to verfify myself to log on to my XBOX LIVE account with my E-Mail and password. But after entering them, there was the error/code mentioned in the title. I found some solutions to exactly this Problem on the support site of XBOX:
I tried deleting the cache and I tried to restore my password. The latter didn't work because after I entered a new password, it said that I have to use one that I didn't use before. I tried two different passwords that I never used before but there was always the same error.
Now, I don't know what to do because as I set my password back I can't delete/re-download my profile so I ran out of options.
I hope you can help me.
Note: The account in question is obviously not the same that i'm writing this post.