Windows 8とAndroid 4.2の両方で素晴らしい動作をするBluetoothヘッドセットを持っていますが、Ubuntu(13.10)では動作しないようです。Bluemanをインストールしました。AudioSinkを試したときにペアリングと接続に成功しましたが、インストールして試してみたSound SettingsやPulseAudioにまだ表示されません。私のサウンド設定にあるのは「アナログ出力」だけです。/etc/bluetooth/audio.confでの変更や追加など、いくつかの修正を試みましたが成功しませんでした。その過程でbluetoothサービスを数回再起動しました。
私と私のシステムからより多くの情報が必要な場合はお知らせください。
敬具、マイケル。