Eu encontrei a solução em outro segmento: Não é possível bloquear a tela após a atualização para 12.04
Às vezes, após a atualização para o Ubuntu 12.04, a funcionalidade de bloqueio de tela pára de funcionar. O provável problema é que o gnome-screensaver foi desinstalado. Apenas faça no terminal
sudo apt-get install gnome-screensaver
Se você quiser ler mais, pode procurar nesta link