I start up the game and as soon as the first image comes up the black update screen comes up with "There was a problem with the update" followed by try again, check network and cancel. As well as pointing me to http://support.xbox.com/en-US/xbox-one/system/system-updates-solution I've followed every step but nothing works. I would love to play the game I spent money on, thanks again for your time.
P.S. If it helps I am in the early update program.