À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 instala o gnome-screensaver
Se você quiser ler mais, pode procurar nesta link