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.
libspa-0.2-bluetoothI found this here.
Connection Failed: br-connection-profile-unavailable
This was the only fault shown in the GUI.