Seu NotifyOSD pode estar corrompido ou configurado para o modo não perturbe por algum motivo.
Você pode reinstalá-lo inserindo este comando no terminal:
sudo apt-get --reinstall install libnotify-bin notify-osd
Reinicie seu sistema e, a partir de agora, você receberá notificações quando a bateria estiver sem carga.