Depois de remover os kernels antigos, você precisa fazer algumas limpezas para deixar tudo bem limpo.
Isso mostrará a você quais pacotes do kernel foram removidos:
dpkg --list | grep "^rc linux-image" | cut -d " " -f 3
Agora você os elimina um por um com:
sudo apt-get purge PACKAGE
Tudo isso está relacionado a kernels no Linux Mint. Procedimento pós-remoção, você pode chamá-lo.