I've got a slightly annoying Xbox One issue. Whenever I switch on my console, I have no Store or Pins. I'm online, my friends list works and I can play multiplayer but all my Store/Pins say is "Having trouble connecting?"
Now, if i hold the power button on the console to do a full reset, it all works fine until I boot the console up for a second time at which point I have no Store or Pins again.
Like I say, everything else works. My NAT is open and I'm slowly running out of ideas.
Any ideas guys?