Well I'm having the same problem. When I attempt to recover it says. "Xbox Live Signup is currently Unavailable. Please Try again later" I tested all my connections, and everything is working. Other accounts can connect to Xbox Live, but the recovery
system doesn't seem to be working, and honestly it's very annoying.
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.