Antes de executar apt-get install -f
, veja se o script postinst do pacote do kernel conclui sua configuração. Para fazer esse tipo:
sudo /var/lib/dpkg/info/linux-image-extra-4.4.0-21-generic.postinst configure
Isso deve completar o processo postinst antes de tentar remover o pacote, eu acho.