Same issue here. Shadow of Mordor download issue. Game shows 2 download progress bars for some reason on the download screen. I also get the same error code as mentioned elsewhere. Its a 65GB download. I have downloaded it 3 times now and it gets to the very end each time and flags an error.
I have tried all the steps mentioned elsewhere in this thread. It is obviously a windows store issue. You guys better get a hotfix out asap!!!
I should also mention I have the creators update and a fully up to date system. Game also doesn't show the download icon when in the My Library screen unlike other games. Have to select it and click install beneath the you own this product text.