Sacado del foro de Xbox de soporte, la verdad que no sé como no se me ocurrió antes forzar esta manera de instalación...
Quitáis el cable de red, desconectáis la xbox (totalmente, haced como lo dice, 5-10 segundos pulsando, con stand by no vale) canceláis instalación (tenéis que cancelarla sí o sí) volvéis a instalar y voilá! La instalación vuela.
Mensaje original.
Give the following steps a shot:
Disconnect your Xbox One console from your network.
Hold down the power button (on the console) for 5-10 seconds until the console powers off.
Power the console on again.
Retry the game install again without connecting to your network.
Once the game has completed installing, you can reconnect to your network and download any needed updates.
Abro el hilo para que no se pierda en el de averías y la gente puede solucionarlo cuanto antes, es una chorrada, pero a nadie se le ocurría.
Un saludo.