Como mencionado no meu comentário, tive exatamente o mesmo problema. Eu resolvi isso fazendo o seguinte:
- Inicialize no modo de recuperação.
- Faça login e pressione CTRL + ALT + 1
- Digite
sudo apt-get -f install
- Aguarde
- Digite
sudo shutdown -r now
- Aguarde
- Lucro!