O problema foi causado pelo E4rat. Eu percebi isso depois de executar o comando sudo dpkg --configure -a
em TTY1 (Ctrl + Alt + F1), o que me deu informações de depuração do kernel (ou quaisquer que sejam as mensagens).
Alterar a configuração do grub para o seu estado original resolveu o problema.
Primeiro eu editei o arquivo grub com este comando:
gksu gedit /etc/default/grub
Em seguida, alterei esta linha:
GRUB_CMDLINE_LINUX_DEFAULT="init=/sbin/e4rat-preload quiet splash"
Para isso:
GRUB_CMDLINE_LINUX_DEFAULT="quiet splash"
Então paramos o e4rat de inicializar o sistema que era o problema.
Espero que isso ajude alguém no futuro ...