Talvez o GRUB não tenha sido instalado corretamente ou esteja na unidade / partição correta. Tentar o programa Reparo de inicialização pode corrigir o link
E o seu computador também tem o Windows 8 / 8.1? Esta questão pode ser útil também, embora você já tenha instalado o Ubuntu ainda deve haver algumas informações de inicialização também ... Instalando o Ubuntu ao lado de um Windows pré-instalado com UEFI