Eu tive esse problema EXACTO apenas algumas semanas atrás! Confira minha pergunta no fórum LinuxQuestions; isso deve resolver seu problema.
Caso o link seja quebrado no futuro, aqui está a solução copiada e colada desse post:
"Atualização: Problema resolvido. Eu sou capaz de inicializar o Lubuntu e o Windows do GRUB. O problema é que eu pensei que o Secure Boot estava desabilitado, quando na verdade não era!
Para quem tem um laptop Lenovo G500 como eu, dê uma olhada neste post nos fóruns da Lenovo. Existem DUAS opções para desativar a Inicialização Segura nessa marca de laptop e, a menos que você selecione "Desativado" nas duas opções, a Inicialização Segura não será desativada. É assim que ficaria:
Inicialização segura desativada (tudo bem)
Status de inicialização segura ativado (não é possível alterar essa opção; ela está desativada. Até que você a altere, a inicialização segura não será desativada)
Para desabilitar completamente o Secure Boot no seu Lenovo G500 (ou outro laptop se ele tiver uma configuração similar), você deve clicar na opção "Reset to setup mode" abaixo da opção "Secure Boot Status". Clique em "Sim" no popup de confirmação. Agora, o "Status de inicialização segura" será exibido como "Personalizado". Isso significa que a Inicialização Segura está completamente desativada (desde que a opção "Inicialização Segura" acima seja desativada). Se você quiser ativar novamente o Secure Boot, clique em "Restaurar chaves de fábrica".
Espero que isso ajude alguém que tenha o mesmo problema que eu. Provavelmente, o seu laptop tem uma configuração confusa de inicialização segura e você não o desligou adequadamente. "