Eu encontrei uma solução.
De alguma forma, a última atualização massiva do sistema apt-get update && apt-get upgrade
criou o problema com initramfs
.
Eu entrei em /var/lib/dpkg/info
e renomei o arquivo initramfs-tools.postinst
. Então eu corri apt-get update && apt-get upgrade
novamente, e o sistema reconstruiu e reconfigurou / recriou este arquivo e agora tudo parece estar ok.