Since I upgraded from Ubuntu 11.10 to 12.04 (and also 12.10 problem still occurs), my notebook does not lock the screen automatically.
I wen into "Brightness and Lock" settings, Set "Turn Screen of when inactive for 1 minute" and also the "Lock screen after 1 minute". But the screen never locks.
The screen goes off, and after certain Random Time it goes back on, and NOT locked. So, if i leave my office, the screen turns off, but suddenly after a while it turns back on, and anyone can access my computer.
Obs.: Ubuntu 12.10 x64, Gnome-shell 3.6.1, Dell Integrated Graphics.