Se a partição de Recovery não tiver sido apagada, pode ser possível utilizar um gerenciador de partições (eu recomendo o XOSL que é gratuito) para iniciar o computador pela partição de Recovery e refazer a instalação de fábrica para gerar os DVDs.
Uso o XOSL para criar partição de recuperação em micros que não são de grife e que não possuem esse recurso de fábrica. Funciona perfeitamente. Quanto à situação referida na mensagem, eu ainda não testei, mas é uma opção a ser tentada.
Espero ter ajudado.