sobre exploits no te puede decir algo concreto porque los he usado bastante poco y nunca tuve problemas. Yo soy de los que prefiere chip.
Ahora, suponiendo que tu disco duro esté petado (imagino que con otra xbox quizá se pudiese recuperar), diríamos que hay 2 formas de tener tu xbox de vuelta a la normalidad:
1)Pillar un disco nuevo, configurarlo y bloquearlo desde un pc y meterlo en la xbox. Para esto necesitarías la clave para el disco (lo que necesitas realmente es la eeprom de la xbox)que parece que no puedes conseguir.
2)Tener un modchip. Y a partir de aquí ya es bastante fácil la cosa, restauras el disco duro sin bloquear, arrancas con chip la consola, bloqueas el disco con slayers o config magic y listo. Con el chip quizá hasta podrías recuperar tu disco arrancando desde la unidad de DVD.
y bueno siempre tienes la posibilidad de mandarla al servicio técnico, pero seguro que te sale más caro que un modchip. Así que si no es posible leer el disco desde tu PC y no tienes la eeprom, lo único que puedes hacer es poner un chip.