Greetings! Head to Xbox.com and follow the steps you get into the technical support.
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.
How satisfied are you with this response?
Thanks for your feedback.
Xbox Live should be up and running now besides the issue with Xbox Live Market Place for Minecraft.