(Desde que minha dedução foi precisa, farei uma resposta.)
Parece um problema da Unity. Veja se isso acontece no Gnome Shell.
: D
Aqui está um link para um recurso de desktop que a Spence encontrou: Que tipos de ambientes de desktop e shells estão disponíveis?