Absolutely strange! I have just seen a popup for the first time ever! (the same one which I configured to be send using notify-send) No settings changed regarding notifications at all. Any idea what may be going on?