Cuando compré la segunda consola para jugar con mi hijo a BF4 me daba continuamente ese error. Lo tuve que hacer 8 ó 10 veces, pero al final funcionó:
Apaga el router, borra la memoria caché de Xbox 360, apaga la consola y desconecta esta y el router de la red eléctrica al menos un minuto, si no funciona volver a repetir.
http://support.xbox.com/es-ES/xbox-360/ ... stem-cachePd; dice esto en el enlace, pero a mi no me lo ha hecho nunca ni he tenido que descargar otra vez nada "Si borras la memoria caché, se borrarán las actualizaciones de los juegos previamente descargadas. La próxima vez que vayas a jugar con los juegos deberás descargar estas actualizaciones."
También puedes comprobar desde la consola si tienes buena conexión a Internet y al live.
http://support.xbox.com/es-ES/xbox-360/ ... r-solutionPor cierto, me suena que esto ya estaba respondido, por favor, la próxima vez usa primero la búsqueda.