Parece que você instalou o Gnome, e ele cancelou o notify-osd com o daemon de notificação. Remova o daemon de notificação com:
sudo apt-get remove notification-deamon
Em seguida, reinstale o notify-osd:
sudo apt-get install --reinstall notify-osd
Reiniciar:
sudo reboot