No caso de alguém achar isso útil, eu depurei meu /var/lib/dpkg/info/keyboard-configuration.postinst e descobri que o comando plymouth --ping era o problema. Eu instalei ubuntu-gnome e suspeito que tenha algo a ver com plymouth não funcionando corretamente.
De qualquer forma, editei o script postinst para pular a parte plymouth e voltar a usar setupcon . Então eu corri dpkg --configure -a que foi concluído com sucesso. Em seguida, alguma limpeza:
sudo apt-get autoclean
sudo apt-get autoremove
Em seguida, o Atualizador de Software para algumas atualizações adicionais.