J´ai eu le même problème de sauvegarde et j´ai la solution : c´est un problème d´horodatage de la console.
Perso, ma x-box est connectée à une prise qui est elle même liée à un interrupteur. Donc quand j´éteins la lumière, mais console est de fait "débranchéeé", si bien que ça dérègle la date et l´heure... Or le système de sauvegarde est liée à la date et à l´heure de la console, et donc ça fout la merde...
Solution : à chaque connection, prendre le temps de régler la date et l´heure de la console (PS : ça règle aussi le prob de l´intro qu´on ne peux pas passer)