Eu tive esse problema uma vez. Acredito que tenha sido causado por arquivos de configuração conflitantes de um Maté 1.6 ainda não desinstalado e do Maté 1.8 instalado recentemente (a única regra que esqueci de seguir).
A solução, se bem me lembro (embora isso fosse há cerca de um ano), era algo como:
sudo apt-get purge mate-*
sudo apt-get install mate-core mate-desktop-environment mate-notification-daemon
Junto com qualquer item adicional que você deseje instalar, como mate-desktop-environment-extras.
Depois disso, tudo funcionou bem. Como eu disse, isso foi há um ano, mas eu tenho um amigo que está tendo o mesmo problema e me chamou para consertá-lo. Eu voltarei com a minha sequência final de comando.