Acabei de ter um problema que se parece muito com o seu. Acontece que o instalador instalou o carregador de boot na chave USB da qual eu estava instalando o Ubuntu. Eu o reinstalei usando configurações avançadas, configurando o carregador de boot para instalar em sda1 em vez de sdb1 e funcionou bem depois.