Você tentou limpar (remover arquivos de pacotes e arquivos de configuração ) os pacotes gnome-do e gnome-do-plugins e reinstalar o gnome-do?
sudo apt-get --purge remove gnome-do gnome-do-plugins
.. seguido por ..
sudo apt-get autoclean
Em seguida, tente reinstalar o gnome-do. Isso deve simular uma nova instalação do gnome-do e, esperamos, remover esse problema.