Una piccola cosa trovata sul forum di ubuntu (eh beh!! Uso anche Ubuntu!!) dopo aver patito all’aggiornamento di initramfs-tool (era un secolo che non postavo):

se avete rimosso un kernel che avete provato a compilare o altro, andate nella cartella /var/lib/initramfs-tools e controllate che non ci siano files nominati con la versione del kernel eliminato da voi.

Fatelo, oppure passerete del tempo a cercare di capire come sbloccare apt!!!!