Isso pode estar nas configurações do gconf para nm-applet. Tente instalar o gconf-editor:
sudo apt-get install gconf-editor
Em seguida, execute:
gconf-editor
E vá para / apps / nm-applet e verifique se 'desativar notificações conectadas' e 'desativar as notificações desconectadas' estão desativadas (desmarcadas).