Eu também tenho um problema estranho com a versão do kernel 4.13.0-37 que veio como atualização para o Ubuntu 16.04. Mas remover o kernel não é prescrito option.Because também remove outros pacotes de cabeçalho linux importantes quando você executa sudo apt autoremove
. Isso resulta na remoção do gerenciador de rede e muito mais.
Eu descobri que a solução possível é editar a ordem de inicialização do Grub2.
Para alterar a ordem de inicialização da edição do kernel (GRUB_DEFAULT = 0)
gksudo gedit /etc/default/grub
o primeiro índice começa em 0. Então defina o valor como
GRUB_DEFAULT="1>9"
para o segundo menu (avançado) e a 10ª opção do kernel
Espero que isso corrija o problema até você receber uma nova atualização do kernel.