Você deve primeiro verificar suas configurações da bota de inicialização para ter certeza de que pode inicializar a partir da sua unidade de CD.
Se o problema persistir, tente iniciar de outro CD na sua unidade para verificar a integridade do seu hardware.
Caso contrário, você também pode instalar o Ubuntu com a unidade Flash USB. Você pode encontrar um tutorial neste link: Criar USB inicializável para Ubuntu a partir do Windows