apt-get install está preso

Question

Estou tendo problemas para atualizar qualquer software no meu Ubuntu 17.10. Fica preso aqui:

$ sudo apt install -f 
Reading package lists... Done
Building dependency tree       
Reading state information... Done
The following packages will be REMOVED:
  linux-image-extra-4.10.0-42-generic
0 upgraded, 0 newly installed, 1 to remove and 0 not upgraded.
1 not fully installed or removed.
After this operation, 155 MB disk space will be freed.
Do you want to continue? [Y/n] y
(Reading database ... 310513 files and directories currently installed.)
Removing linux-image-extra-4.10.0-42-generic (4.10.0-42.46) ...
run-parts: executing /etc/kernel/postinst.d/apt-auto-removal 4.10.0-42-generic /boot/vmlinuz-4.10.0-42-generic
run-parts: executing /etc/kernel/postinst.d/dkms 4.10.0-42-generic /boot/vmlinuz-4.10.0-42-generic

link de captura de tela

Algumas das coisas que tentei no googling deste problema:

sudo rm -vf /var/lib/apt/lists/*
sudo dpkg --configure -a
sudo apt install -f 

Alguma sugestão?