The marketplace says "We're unable to connect to the Marketplace.  Maybe check your Internet connection?" and my Xbox one is connected to the internet.  the character creator also doesn't work.

I tried restarting the xbox and it didn't help.