A mi me pasa lo mismo, con todo apagado y 50mb de bajada y 5 mb de subida, al principio de tener la consola me sincronizaba datos instantaneo(en aquella epoca tenia 6mb) y ahora despues de 4 años tarda unos segundos en iniciar(no sabria decirte cuanto), simepre se lo he achacado a la sincronizacion de datos,MP,logros y contenido comprado en el bazar.
Si quieres salir de dudas hazte un gametag nuevo y prueba,pero yo te diria que es eso.Aunque si es cierto que el live lleva una temporada que da un poco de pena,tanta gente de vacaciones que se les petan los servidores.