Just downloaded and installed the Chess game. Which is no help to you, but the store app works fine for me so it's probably not that.
Did you do a Reset? (small hole next to the USB port) That
might help, maybe. Can't hurt with a new machine, I hope/think. Gosh darn it, I wish I knew more to help you better.