O pacote necessário é kubuntu-notification-helper
. Instale:
sudo apt-get install kubuntu-notification-helper
Em seguida, reinicie o KDE.
Como verificar se a notificação realmente funciona
Executar:
sudo touch /var/run/reboot-required
sudo touch /var/lib/update-notifier/dpkg-run-stamp
A notificação deve ser exibida quase instantaneamente.