Si dices que ya te pasaba antes, que con distintas consolas pase lo mismo es raro. Entra en juego la posibilidad de que sea problema del ISP con Xbox Live, al estar tras doble NAT, o que corten cierto tipo de tráfico. Así si al servidor de Xbox Live no le llega bien la información de tu versión del software, se lo baje por completo de nuevo. Más cuando además al parecer a veces ni se te baja, quedándose al 0% de forma permanente.
Contacta con tu ISP y le dices que experimentas problemas con Xbox Live.