Checklist para encontrar onde está o problema:
1. Verifique se o arquivo ".iso" do Ubuntu que você baixou não está corrompido. Isso pode ser feito conferindo o Md5 do arquivo. Mais informações
aqui.
2. Verifique se você gravou corretamente a imagem do Ubuntu no CD. Ele não funcionará se você simplesmente copiar o arquivo ".iso" para dentro do disco, ou se você descompactá-lo antes de copiar. A forma correta de fazer a gravação está bem explicada
aqui.
3. Verifique se a sua BIOS está configurada para realizar o boot com preferência para o CD. Como existem diferentes fabricantes de software para gerenciamento da BIOS, cada computador pode ter pequenas diferenças para configurar essa opção. Normalmente, o setup da máquina é acessado pressionado-se a tecla <Del> ou <F2> bem ao inicio da inicialização (uma mensagem com a tecla correta costuma aparecer logo que o computador é ligado). Para configurar a opção, basta acessar a opção BIOS e definirmos com as teclas mais (+) ou menos (-) a ordem correta do dispositivo desejado para inicialização. Após o procedimento, basta salvar as novas configurações e sair do setup da máquina para que a mesma seja reinicializada.
4. Se ainda assim o computador não estiver inicializando pelo Live-CD, o problema pode estar na integridade do disco que você está utilizando. Verifique se ele não está arranhado, corrompido e se os dados foram gravados corretamente.
Espero ter ajudado.