Este foi um problema com o script bootchart /var/lib/dpkg/info/bootchart.postrm . Eu o editei para remover o comando update-initramfs , e depois consegui remover o bootchart e os antigos pacotes linux-image normalmente, o que liberou muito espaço em /boot .