Este é um bug conhecido do 9.04 em diante, mas parece pior em 11.04. Em webupd8.org, foi corrigida uma solução alternativa nos últimos 2 meses. Depois de instalar o 11.04 acabei de ter o mesmo problema, então fui procurar o artigo. Isso descreve uma correção. Eu usei em outra máquina e posso confirmar que funciona.
Para resumir, a solução é editar /etc/xdg/autostart/gnome-settings-daemon.desktop
como root e substituir esta linha:
Exec=/usr/lib/gnome-settings-daemon/gnome-settings-daemon
Com esta linha:
Exec=bash -c "sleep 5; /usr/lib/gnome-settings-daemon/gnome-settings-daemon"