Não adianta ficar dando tiro na água. Se algumas suposições básicas (como problema na mídia) já foram descartadas, o negócio é começar do zero: verificar se o hardware está em perfeitas condições!
Procedimento padrão: testar os componentes básicos do PC (processador, placa-mãe, memória e placa de vídeo), UM DE CADA VEZ, numa máquina que esteja boa. Se a máquina boa começar a apresentar problemas, bingo!
Se isso não for feito, provavelmente o usuário vai ficar numa ciranda sem fim. O método é eliminar os problemas em potencial aos poucos, até se encontrar o verdadeiro vilão.
Obs.: para testar as mídias de fato, usem uma máquina virtual (como o VMware) numa máquina boa. Eu recomendo criar uma imagem de CD pelo programa "nLite", testá-la na máquina virtual e, se tudo funcionar, queimar a imagem no CD e testá-lo na máquina virtual... Se o CD funcionar também, então está GARANTIDO que não é problema da mídia!