Oh, bem, eu descobri a solução para minha própria pergunta. Eu sou capaz de inicializar o Lubuntu e o Windows a partir do GRUB agora. A questão era que eu pensava que Boot Seguro 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.