Non è che per caso hai impostato un tempo per l'attivazione dello screensaver molto basso? O magari accendi la macchina e poi il login viene effettuato molto dopo l'accensione? ... tanto per cercare di capire dove sta il problema.
Io sulle mie testing uso Gnome 3