Eu apenas "consertei". Eu estava correndo Ubuntu com minha placa gráfica Nvidia o tempo todo. Voltei para os gráficos integrados da Intel com o Nvidia Control Center e reiniciei. Depois disso, a configuração do kernel não parou e tudo parece funcionar normalmente.
Portanto, se você também tiver esse problema, tente voltar aos gráficos da Intel antes de executar dpkg --configure -a