Try signing out of your account and signing back in for the server issue

I tried for about 30 minutes and nothing worked. I removed my account off my Xbox and signed back in, and magically everything started working again. No clue why or how but give it a try.