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