Me parece que lo llevas chungo, aunque no estoy seguro, para HDs en NTFS, FAT32 o FAT16, existe una utilidad llamada Recover4all-Professional, que te deja recuperar todos los datos del hd aun despues de haber formatedo, pero creo que la xbox no usa ninguno de estos sistemas de archivos, asi que no se si te valdrá, pero por probar no pasa nada.
Yo he podido recuperar casi todos los datos de un HD de 60GB en FAT32, despues de haberlo formateado por equivocacion con el clasico FORMAT C:.
Un saludo y suerte.