Eu tive o mesmo problema que você, e também achei que havia removido completamente o kernel, excluindo todas as entradas em /boot
e o diretório em /lib/modules
& amp; atualizando o GRUB, mas encontrei o diretório que é usado por update-initramfs
para acompanhar os kernels:
/var/lib/initramfs-tools