Problema de Disko Duro!

Has probado a formatearlo a bajo nivel?

eso me paso a mi una vez, y era la tarjeta madre que estaba jodiendo, especificamente la controladora ide.

mira, seguramente no has borrado bien el MBR o no le has dado la forma debida(se necesita saber bastante para modificarlo manualmente), lo que te recomiendo hacer(pues ya me ha pasado y parecen irrecuperables) es primero formatear con PCI emaxx(tarda como 30Minutos), despues de ello consigues la Utilidad de Instalacion del HDD y lo corres, creas las particiones que necesites y Bingo... Lo errores seguiran existiendo pero al menos podras instalar tu Güindows XP o el 98SE, en el caso de Linux: Linux es mas especial a la hora de leer el MBR y reconocer particiones, por lo que se te hara dificil instalar.
Te recomieno estos programas para hecharle mano(con el debido conocimiento).
Ranish Partition manager... Particiones al mero estilo geek.
MBRTool.... para trabajar el MBR.
PCI emaxx... formateo a bajo nivel de hasta 1GB/m.

y que tal? como te fue?.. mira a mi me paso una vez con una maquina nueva.. (el disco era de 40GB) de un dia a otro se dano el mbr, y lo unico que pude hacer despues de intentar instalar fue, llevarlo a que lo cambien por garantia... suerte!!