Eu me certificaria de que você tenha o CD em perfeitas condições. Primeiro verifique se a imagem ISO que você baixou está completa (o número de bytes está correto é um teste rápido). Em seguida, queimá-lo novamente, a uma velocidade baixa e ter o software de gravação verificar a queimadura. Em seguida, tente iniciar a partir dele novamente.
Se isso falhar, olhe para o seu BIOS. Anote o número da versão. Em seguida, vá para a página do produto para esse laptop e veja se há versões mais recentes do BIOS disponíveis. Em caso afirmativo, leia seus logs de alterações para ver se algum deles corrigiu problemas de inicialização.
Além disso, verifique se as configurações de inicialização no BIOS fazem sentido. Eu não acho que você poderia chegar onde você está sem que eles sejam bons o suficiente, mas ainda assim, dê uma olhada.
Como último recurso, você pode querer procurar instalar a partir do USB. Note que algumas unidades USB simplesmente não funcionam bem como dispositivos de inicialização. Então você pode acabar precisando experimentar algumas unidades diferentes.