Had a similar issue with 47 Ronin, it needed an update for the app which it tells you....but I needed to shut down the box before it took effect which it didn't tell you. I mean full shut down, not the xbox turn off standby mode. Try that if you haven't already.
This is pretty much my only complaint about the Xbox One, I need to hard shut down fairly often. (Tv doesn't display, stuff won't load right, updates that don't auto restart, etc)
On that note, have had 0 problems with games in any of these departments.
"Blood and souls for my Lord Arioch!" - Elric of Melnibone