Eu acho que o arquivo .iso do Ubuntu que você baixou está corrompido. Você deve escolher a opção "Verificar mídia inicializável" após a inicialização durante a instalação, para verificar se o disco está perfeito ou não.
Verifique o md5sum do arquivo .iso baixado e combine-o com o arquivo .iso original. Mais informações sobre o uso do md5sum podem ser encontradas aqui .