Este é um pesadelo, eu tenho um lenovo y510p. Esta inicialização de UEFI é muito problemática. Cada vez que tenho que atualizar o gerenciador de inicialização do ubuntu, eu corrijo manualmente a inicialização. Outro problema é a partição de recuperação. Esta partição também possui um gerenciador de inicialização. No meu caso é o único que o Ubuntu acha. Finalmente, há algo de hardcode no sistema de boot da lenovo para fazer o botão de recuperação funcionar. No final, comprei um segundo HD e uso o bios boot manager para escolher qual HD eu quero inicializar. No meu caso é a chave F12 no começo da inicialização.