Invalid session prevents marketplace content on Xbox one repeatedly

When starting up the game, the marketplace fails to load and gives the error: invalid session, (try restarting your game). However restarting your game does not work, it just happens again.