O kernel é atualizado por causa de uma dependência em evolução dos meta-pacotes do kernel. Por exemplo, meu kernel LTS-HWE é atualizado porque eu tenho linux-headers-generic-lts-utopic . Isso depende da versão mais recente do kernel Utopic (reconstruída para a Trusty) e quando uma nova versão é lançada, o meta-pacote é atualizado para depender dele e, portanto, atualizações do Ubuntu para ele.
Portanto, a solução é simples: remover ou pin o meta-pacote.
Encontrar o pacote certo é um pouco mais difícil. Como você está usando uma versão não-LTS, você pode provavelmente apenas eliminar os pacotes linux-{image,headers}-generic . Você pode verificar o que eles dependem (lembre-se que eu estou no 14.04 - sua saída será diferente):
$ apt-cache depends linux-{image,headers}-generic
linux-image-generic
Depends: linux-image-3.13.0-55-generic
Depends: linux-image-extra-3.13.0-55-generic
Depends: linux-firmware
Conflicts: linux-image-generic:i386
linux-headers-generic
Depends: linux-headers-3.13.0-55-generic
Conflicts: linux-headers-generic:i386
Mas, se você ainda estiver vendo possíveis atualizações após um apt update , poderá ter outros meta-pacotes, dependendo dos novos kernels. Como o meu HWE, por exemplo. Se você ver isso, você pode fazer uma pesquisa dependente de inversão
$ apt-cache rdepends linux-image-3.16.0-41-generic
linux-image-3.16.0-41-generic
Reverse Depends:
linux-image-3.16.0-41-generic:i386
linux-signed-image-3.16.0-41-generic
linux-image-virtual-lts-utopic
linux-image-generic-lts-utopic
linux-image-extra-3.16.0-41-generic
E passe por eles até encontrar o pacote que você precisa matar. No meu caso, isso seria linux-image-generic-lts-utopic .
Você pode achar que o sistema tenta limpar depois da próxima vez que você apt-get autoremove e excluir os kernels que não são dependentes agora. Isso deixaria você com o kernel 4.x instalado manualmente. Se você quiser segurar as versões atuais do kernel, apenas execute um
sudo apt-get install linux-image-3.16.0-41-generic
O Apt irá marcá-los como "instalados manualmente". Obviamente, substitua os nomes dos pacotes pelos que você deseja manter.