Having read reports if this for awhile (since 7.10 on some machines), it seems
to be something to do with gdm. I would try to install kdm and see if this
resolves it. Or you could try re-installing gdm if you really want to be all
Gnome. (I am using kdm-kde4 and really like it.)