Algumas máquinas mais antigas não "honram" as configurações de ordem de inicialização.
Continue tentando e experimente o método de "inicialização manual" para escolher o dispositivo de inicialização. Isso geralmente resolve o problema.
Eu sugiro strongmente que você use um dispositivo USB de 2 GB como mídia de instalação.
Veja: Como faço para gravar o ISO do Ubuntu em um CD?
Basicamente, quando o 12.10 foi lançado, ele não caberia mais em um CD (sem alguma solução não padronizada de compressão / formato). E, 12.04.2 ainda mais recente.
Nota: No meu PC, o arquivo ubuntu-12.04.02-desktop-i386.iso é 727,0 MB . Pode ser a estrutura de plataforma / arquivo na qual você está armazenada ou pode estar corrompida.