I had some problems to get my Bluetooth headset working with my Debian, the fault was kind of non informative. In the end I found in some forum that it needs the following lib. I found this here. Connection Failed: br-connection-profile-unavailable This was the only fault shown in the GUI.