Bem, eu nunca encontrei a causa raiz, então terminei de redefinir toda a configuração do gnome:
rm -rf .gnome .gnome2 .gconf .gconfd .metacity
Isso limpa toda a configuração da área de trabalho.
É como usar uma marreta para um prego pequeno, mas funcionou.