Achei a orientação neste link útil: link
O reparo básico apresentado é:
- Abra um console virtual pressionando CTRL + ALT + F2 (não estou usando uma GUI, por isso, efetuei login usando o PuTTY)
- Fazer login
- Executa o sudo apt-get -f install
- Executar desligamento do sudo -r now
Repita os passos 1-4 conforme necessário.
Você pode tentar intercalar a etapa 3 com sudo apt-get update e sudo apt-get upgrade até obter os resultados desejados