Acredito que você pressionou a seta para baixo e selecionou as opções avançadas nas quais você pode selecionar o kernel que deseja executar.
Se você já fez isso, pode desinstalar seus outros kernels, embora isso possa ser arriscado se o seu novo kernel não funcionar de fato.
Você pode examinar o log do sistema e ver se houve algum erro. Normalmente, se o kernel não carregar, ele não será inicializado, mas vale a pena verificar, suponho.
Normalmente, o grub seleciona o kernel mais recente (número da versão) e o coloca no topo da lista. Deixe-me saber o que a opção avançada diz e como ela está listando os kernels porque é possível que ela não tenha sido instalada também.