No puedo instalar ningún S.O. en la PC

Hola amigos, necesito ayuda con la PC de mi tío a la cual no le puedo instalar ningún sistema operativo.
Dicha compu ya trae su historia de técnicos que no han podido dejarla en correcto estado. Primeramente le hicieron cambiar el disco rígido, nombrándolo causante, y todo siguió igual.
Cuales eran las fallas; se reiniciaba, por días andaba bien, luego seguía con sus reinicios.
Entonces mi tío me busca para ver si yo logro dar con la cuestión ya que los otros cobraban y todo seguía igual.
Lo primero que deduje, el hardware está bien porque la maquina enciende no da las señales típicas de falla de hd, RAM ó algún otro componente.
Intenté reparar Windows 7, no pude.
Traté de reinstalarlo pero no me permitía el formateo (decía que el disco estaba dañado o en un formato desconocido), nunca pasé del paso 2 en la instalación.
Entonces ejecuté un live cd de Ubuntu, funcionó de mil maravillas la maquina y al toque. Pero tampoco me permitió instalarlo.
Sospecho que es una configuración avanzanda del disco en la BIOS pero tengo mis dudas.
Espero que alguien pueda darme una idea de lo que pueda estar pasando, una mano para yo darle una mano a mi tío quien quiere tirar la PC a la basura...