Eu finalmente encontrei uma solução para esse problema. Como eu disse, o problema parece ser que o instalador não pode reconhecer corretamente a partição de inicialização e instalar o grub corretamente já que existem 4 partições separadas usadas pelo Windows e pelo sistema de recuperação de chaves instalado pela Lenovo (corrija-me se eu for errado, estou apenas assumindo). Como a Lenovo não fornece o disco do Windows, mas apenas discos de recuperação para redefinir para o padrão de fábrica, a única maneira de fazer o trabalho de inicialização dupla é "consertar" a instalação do grub (isso é bastante irritante, pois você sempre ficará preso bloatware). Felizmente, há uma maneira de fazer isso, explicado em este tutorial . Eu acredito que existem outras pessoas por aí com esse mesmo problema com os laptops da Lenovo. Espero que isso ajude.