Eu acho que o problema é que o CD que você tem não é um disco inicializável. Talvez você tenha simplesmente copiado arquivos do ISO ou o arquivo ISO tenha sido corrompido ou incompleto.
Certifique-se de baixar o arquivo ISO da página oficial.
Aqui estão as instruções sobre como fazer um stick USB inicializável para o Ubuntu: link
E como fazer um DVD inicializável para o Ubuntu: link
Eu pessoalmente tentei o método com o stick USB e funciona bem. Eu também o recomendo sobre o método de DVD porque você pode ter que jogar fora o DVD que o processo de gravação não completa adequadamente.