Hast du deinen Useraccount "gerettet" ? Wie Micosoft es nennt.
Ich habe bei mir lediglich die Festplatte formatiert und anschließend per Xbox LIVE den Account "gerettet" und alles lief wunderbar. Was den Score anging.
In meiner Xbox LIVE Freundesliste hast du allerdings deinen Gamerscore noch. 
EDIT:
Hast du mal im "Speicher"-Menü gecheckt ob er vielleicht "Dateileichen" oder alte Dateien, die du eigentlich gelöscht hattest rüberkopiert hat?
Bei mir war es so, dass ich, nachdem ich die Daten von der 20er Festplatte auf die 60er Festplatte kopiert hatte, einige Daten auf der Platte hatte, die ich eigentlich längst gelöscht hatte (Videos, Demos, usw.)
