cosa contiene la cartella /var/lib/initramfs-tools?
ls -la /var/lib/initramfs-tools
Vedi traccia del kernel segnalato?
Se è elencato prova a spostare il file (esempio con un mio file):
sudo mv /var/lib/initramfs-tools/2.6.16-2-686 /root/
Dopodiché riprova
sudo sudo dpkg --configure -a
Tra l'altro anch'io ho trovato un sacco di riferimenti a kernel abbastanza vecchi e disinstallati da un pezzo...
Edit:
Rintracciato un baco risolto relativo al pattume lasciato in quella cartella: si possono cancellare i file relativi a kernel
non più installati.