Eu tive problema semelhante, mas sempre foi algo que eu fiz na configuração do BIOS ao instalar o Ubuntu em primeiro lugar.Você provavelmente mudou a ordem de inicialização (para USB ou algo assim) e agora ele está tentando arrancar a partir de USB ou algo similar.
Entre na sua BIOS e veja abaixo das opções de BOOT. Não sinta medo de mudar alguma coisa, pois você sempre poderá chegar lá novamente para tentar outra opção.
Tente alterar algumas configurações e veja onde você conseguirá. (Eu fiz isso 100 vezes) Nunca causou nenhum problema, apenas os resolvi.