Você precisa instalar o pacote gnome-screensaver
sudo apt-get install gnome-screensaver
Isso ocorre porque, quando o GDM não está em execução, o gnome-screensaver é usado para lidar com a tela enquanto ela está bloqueada. O GS falha quando nenhum dos dois está disponível.