Seu daemon de notificação provavelmente não foi iniciado. Tente iniciá-lo manualmente com:
/usr/lib/notification-daemon/notification-daemon
Se você tem um daemon devidamente iniciado, você pode ter acertado este bug , que faz com que o daemon falhe.