Nas versões mais recentes do Windows, você precisa desativar o "Boot Seguro" Consulte esta página da Microsoft sobre a desativação da inicialização segura
O Secure Boot é um recurso do Windows, que é ativado por padrão, e pulará qualquer GRUB.
Além disso, conforme mencionado nos comentários, seu Registro mestre de inicialização foi mais do que provavelmente substituído pelo próprio MBR gerado pelo Windows. Você precisará reinstalar o GRUB e reconstruir o MBR. NÃO recriar a tabela de partições. Você pode seguir o este guia que foi escrito para lidar com essa mesma situação entre outros .