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. 
