В GNOME этот звук присутствует. В KDE я пока не нашёл, как его включить.
Дело может быть в кривом конфиге, попробуйте переустановить phonon и пересоздать его конфиг, там же можно покопаться на предмет настройки звуков уведомлений при подключении устройств.