Por algum motivo, a tela de bloqueio deixou de aparecer recentemente. Estou usando o 16.04, com o ambiente Unity padrão.
Esse problema parece ter ocorrido com outras pessoas antes, mas nenhuma dessas soluções funciona (por exemplo, here e here ).
A Lock Super+Lopção aparece no menu do sistema normalmente, mas não faz nada (nem apertar essas teclas). O sistema está configurado para mostrar a tela de bloqueio ao acordar da suspensão, mas não o faz mais, apenas mostra imediatamente a área de trabalho (bem, uma caixa preta e a área de trabalho, veja a figura abaixo).
Lockestá em System settings-> Brightness & Lock, como está Require my password when waking from suspend.
gsettings get org.gnome.desktop.lockdown disable-lock-screenestá definido como false.
gsettings get org.gnome.desktop.screensaver ubuntu-lock-on-suspendestá definido como true.
Além disso, este comando sempre foi usado para bloquear a tela, mas agora não faz nada:qdbus com.canonical.Unity /com/canonical/Unity/Session com.canonical.Unity.Session.Lock
Não me lembro de ter alterado nenhuma configuração, nem de ter nenhum pacote relevante (eu acho) atualizado ultimamente, o que implicaria um bug, mas talvez eu esteja errado nisso. Eu tenho x-screensaver instalado, mas funcionou bem por anos.
Editar: a saída de apt policy lightdmleituras:
lightdm:
Installed: 1.18.3-0ubuntu1.1
Candidate: 1.18.3-0ubuntu1.1
Version table:
*** 1.18.3-0ubuntu1.1 500
500 http://us.archive.ubuntu.com/ubuntu xenial-updates/main amd64 Packages
500 http://security.ubuntu.com/ubuntu xenial-security/main amd64 Packages
100 /var/lib/dpkg/status
1.18.1-0ubuntu1 500
500 http://us.archive.ubuntu.com/ubuntu xenial/main amd64 Packages
Devo acrescentar também que quando o computador sai da suspensão, aparece uma área preta, que só fica clara quando a abertura de uma janela ou algo atualiza a tela. 
Desativar a solicitação de senha ao acordar da suspensão nas configurações do sistema impede que a tela preta apareça, mas, é claro, isso não me dá um bloqueio de tela.
A única resposta que consegui encontrar foi baseada nesta resposta: Criar novo usuário para restaurar a tela de bloqueio ausente
Basicamente, afirma que você precisa criar um novo usuário e migrar os dados da sua pasta pessoal para esse usuário. Não é a melhor solução, mas parece ser a única que funcionou.
Houve mais uma resposta que incluí nos comentários acima que você pode querer verificar. Você precisaria verificar o grupo de login sem senha e ver se seu nome de usuário foi adicionado inadvertidamente a esse grupo. Se tivesse, você precisaria removê-lo com
sudo gpasswd -d <USERNAME> nopasswdlogin. Você também verificou lightdm e algumas outras coisas, mas essas soluções não pareciam levar a lugar nenhum. Qualquer outra pessoa que enfrente esse problema provavelmente ainda deve começar por aí.