Primeiro, tente usar um CD ao vivo para baixar o Ubuntu, eles sempre parecem funcionar melhor para mim. Para criar um live CD do Ubuntu, basta inserir o CD e clicar duas vezes no SO que você deve ter baixado para o seu computador. Você pode obter o sistema operacional aqui, supondo que esteja executando a versão para desktop:
Se os CD's estiverem indisponíveis, você pode querer experimentar uma ferramenta para fazer um USB ao vivo:
Em terceiro lugar, se nada disso estiver funcionando, tente inserir as configurações do BIOS pressionando F12, esc ou c na inicialização. Em seguida, altere as configurações de boot round robin para o dispositivo apropriado.