Yo que tu probaría a poner ese disco como esclavo en otro PC y le pasaría un buen chequeo.
Lo del reinicio y que vaya siempre a la pantalla de formateo aún habiéndole dado formato antes, es, en el 95% de las veces, por que no encuentra el MBR del disco duro, y eso sólo significa 2 cosas:
A).- Que no la ha podido grabar = Disco Duro Defectuoso
B).- Que lo hace pero no se "queda" grabada = Disco Duro Defectuoso.