Eu tive exatamente o mesmo problema. Eu tive que forçar a reinicialização da máquina e acabei em um shell de emergência. No entanto, esta resposta tornou meu sistema inicializável novamente.
No escudo de emergência, você precisa:
mount -o remount,rw /
dpkg --configure -a
mount -o remount,ro /
sync
reboot