eu tentaria (re) instalar o pacote notify-osd. Em um terminal invoque:
sudo apt-get install notify-osd
Se o pacote já estiver instalado, verifique se ele está sendo executado usando:
ps aux | grep notify-osd
Se não estiver em execução, tente iniciá-lo usando:
/usr/lib/notify-osd/notify-osd
Espero que isso ajude você.
Saudações da Suíça, Michael K