In addition to title updating issues, it is generally considered faster to install discs offline and then connecting to the Xbox Live network.
This is because Xbox Live will first install any title updates which, depending on network status, may cause slowdowns.
Linking back up to the Internet once the install is complete works just fine, allowing you to update your games accordingly thereafter.
Also you may also "Try Again" at least four (4) times before update takes effect.
Xbox Live wigged out a little saying there was an error, but the code went thru and I'm Gold(en) until July 2016 now.