You should try contacting the Microsoft support. Their authentication servers can be annoying and buggy.
I contacted them but one responded to fix the issue