Что работало для меня на Ubuntu 11.10, это выполнить следующее в терминале:
gsettings set org.gnome.desktop.lockdown disable-lock-screen 'true'
Вы также можете установить dconf-tools и использовать dconf-editor для установки одной и той же настройки вручную.