Como indicado pelo EDIT no meu post, o problema foi resolvido aumentando a quantidade de memória no computador.
Em versões mais antigas do Ubuntu eu costumava conseguir uma tela de login baseada em caracteres pressionando Ctrl + Alt + f1 (ou F2 ou F3 ...).
Depois de atualizar para o 16.04 LTS, isso não funciona mais. Tudo o que eu recebo quando pressiono Ctrl + Alt + f1 é uma tela escura e vazia. (Usando Ctrl + Alt + f7 para voltar para a interface gráfica do usuário, funciona.)
Como posso corrigir isso?
EDITAR
Eu estava tentando experimentar com o comentário do @sudodus abaixo, mas antes de chegar tão longe, descobri um comportamento estranho.
Talvez o que eu realmente precise seja de uma nova instalação ... Suspiro! : - (
EDITAR
Acabei de atualizar meu computador de 4 GB para 8 GB de RAM. Isso resolveu o problema. (Confuso, eu acho; mas estou feliz agora.)
Como indicado pelo EDIT no meu post, o problema foi resolvido aumentando a quantidade de memória no computador.
sudo /etc/init.d/lightdm reiniciar trabalhando por mim.