According to the status page on support.xbox.com, there are some issues at the moment with managing accounts. If the info you're using is working on Xbox.com, then please give the system a few hours, to see if the issue is resolved by then.
Did this solve your problem?
Sorry this didn't help.
Great! Thanks for marking this as the answer.
How satisfied are you with this reply?
Thanks for your feedback, it helps us improve the site.