Você estava executando o Live CD, então removendo esse CD significa que você estava dizendo ao seu computador para rodar o Ubuntu do nada !!! , que seu computador simplesmente não pode . Precisa dos dados do Live CD.
Esta situação é um pouco semelhante à remoção do disco de instalação do Windows durante a instalação. Claro, a instalação será interrompida ou enforcada.
Mais tecnicamente, o conteúdo dos Live CD's não está totalmente mapeado ou carregado na RAM ou na memória principal (o que você pode estar assumindo). O conteúdo é carregado na memória conforme os requisitos. Por exemplo, o programa Gparted não será carregado na memória até que você inicie a partir do Live CD. Esse tipo de carregamento é chamado de carregamento de dinamização e é considerado muito essencial.
Eu sugiro que você salve o arquivo iso baixado em outro diretório no seu PC ou na unidade USB. (Se você estiver usando o Live Ubuntu do USB e o seu USB tiver mais espaço, você pode salvar o arquivo iso nesse drive USB também. Embora você precise ser root para copiá-lo)
Em seguida, transfira o arquivo em outro PC para gravar o CD ou, se tiver o Windows, grave o CD com as ferramentas do Windows.