Looks very much like an issue in bluez's handling of alsa or pulseaudio devices it needs to advertise when a new bluetooth audio device is connected. Reassigning to the 'bluez' package.
Murray, can you confirm whether you've upgraded your system since this bug report, and if you're still seeing this issue? Thanks! ** Package changed: gnome-media (Ubuntu) => bluez (Ubuntu) ** Changed in: bluez (Ubuntu) Status: New => Incomplete -- You received this bug notification because you are a member of Ubuntu Bugs, which is subscribed to Ubuntu. https://bugs.launchpad.net/bugs/517448 Title: Sounds Preferences: Reconnected Bluetooth headset not listed -- ubuntu-bugs mailing list ubuntu-bugs@lists.ubuntu.com https://lists.ubuntu.com/mailman/listinfo/ubuntu-bugs