Você tem uma tabela de partições GPT, o que significa que o Linux pode ser instalado como EFI.
Teoria: quando você está tentando inicializar sem invocar o menu, o estágio 0 do GRUB não consegue encontrar o próximo estágio na sub-partição da GPT. Ao inicializar com o menu de inicialização, o BIOS chama o EFI e a inicialização é bem-sucedida. Tente procurar uma opção para inicializar no modo EFI no BIOS e ver se isso faz diferença.