Comment 1 for bug 464572

A solution that solves the problem for me: Enabling /desktop/gnome/lockdown/disable_lock_screen in gconf.
However, with this checked I'm not able to lock the screen at all, so a better solution is very welcome.