Você deve marcar os kernels que deseja como hold usando apt-mark .
sudo apt-mark hold kernel-version
Por exemplo:
sudo apt-mark hold linux-headers-4.4.0-77-generic
De man apt-mark :
é usado para marcar um pacote como retido, o que impedirá a pacote seja automaticamente instalado, atualizado ou removido.