A mi tambien me ha pasado muchas veces. Tengo como 10 copias del cd de linux, asi que ve probando...
El cable IDE del lector dvd tienes que tenerlo quitado, y el disco duro de pc tambien desconectalo, conecta el disco duro de la xbox cuando vayas a desbloquearlo en el IDE principal del cable, para hacer la prueba conecta el disco duro de la xbox al pc, enciende el pc y mira en la bios que te lo reconoce como Master.
Aunque esto no se si tiene repercusión con lo que te pasa, grabate algun cd más si ves que tal, porque a mi tambien me ha pasado muchisimas veces, y lo peor es que nunca marco el cd con el que me ha funcionado.
Tambien prueba con el mismo cd a hacerlo varias veces...porque eso son cosas de linux tio...