I was told it would be helpful to provide
fpaste --sysinfo

http://paste.fedoraproject.org/127687/70982314/

Hi,

I have the same problem with my JABRA BT2046 since i updated from Fedora 19 to 20 i can't connect:

bluetoothctl
[NEW] Controller 00:1B:FC:11:94:A5 ghost.azar.pt-0 [default]
[NEW] Device 00:23:7F:E7:65:CA PLT_M50
[NEW] Device 00:16:B8:9A:78:93 Russo-K610i
[NEW] Device B0:DF:3A:2A:00:94 MAV-S4_MINI_DUOS
[NEW] Device 50:C9:71:C1:F0:06 JABRA BT2046
[NEW] Device 00:07:61:9A:CF:A4 Bluetooth Laser Travel Mouse
[bluetooth]# info 50:C9:71:C1:F0:06
Device 50:C9:71:C1:F0:06
        Name: JABRA BT2046
        Alias: JABRA BT2046
        Class: 0x200404
        Icon: audio-card
        Paired: yes
        Trusted: yes
        Blocked: no
        Connected: no
        LegacyPairing: no
        UUID: Headset                   (00001108-0000-1000-8000-00805f9b34fb)
        UUID: Handsfree                 (0000111e-0000-1000-8000-00805f9b34fb)
[bluetooth]# connect 50:C9:71:C1:F0:06
Attempting to connect to 50:C9:71:C1:F0:06
[CHG] Device 50:C9:71:C1:F0:06 Connected: yes
Failed to connect: org.bluez.Error.NotAvailable
[CHG] Device 50:C9:71:C1:F0:06 Connected: no
[bluetooth]#

-------------

bluetoothd[6430]: src/adapter.c:connected_callback() hci0 device 50:C9:71:C1:F0:06 connected eir_len 5
bluetoothd[6430]: src/adapter.c:dev_disconnected() Device 50:C9:71:C1:F0:06 disconnected, reason 3
bluetoothd[6430]: src/adapter.c:adapter_remove_connection()
bluetoothd[6430]: src/adapter.c:bonding_attempt_complete() hci0 bdaddr 50:C9:71:C1:F0:06 type 0 status 0xe
bluetoothd[6430]: src/device.c:device_bonding_complete() bonding (nil) status 0x0e
bluetoothd[6430]: src/device.c:device_bonding_failed() status 14
bluetoothd[6430]: src/adapter.c:resume_discovery()
bluetoothd[6430]: src/device.c:connect_profiles() /org/bluez/hci0/dev_50_C9_71_C1_F0_06 (all), client :1.632
bluetoothd[6430]: src/device.c:connect_profiles() Resolving services for /org/bluez/hci0/dev_50_C9_71_C1_F0_06
bluetoothd[6430]: src/adapter.c:connected_callback() hci0 device 50:C9:71:C1:F0:06 connected eir_len 14
bluetoothd[6430]: src/device.c:search_cb() 50:C9:71:C1:F0:06: No service update
bluetoothd[6430]: src/device.c:device_svc_resolved() /org/bluez/hci0/dev_50_C9_71_C1_F0_06 err 0
bluetoothd[6430]: src/device.c:connect_profiles() /org/bluez/hci0/dev_50_C9_71_C1_F0_06 (all), client :1.632
bluetoothd[6430]: src/adapter.c:dev_disconnected() Device 50:C9:71:C1:F0:06 disconnected, reason 2
bluetoothd[6430]: src/adapter.c:adapter_remove_connection()
bluetoothd[6430]: src/adapter.c:bonding_attempt_complete() hci0 bdaddr 50:C9:71:C1:F0:06 type 0 status 0xe
bluetoothd[6430]: src/device.c:device_bonding_complete() bonding (nil) status 0x0e
bluetoothd[6430]: src/device.c:device_bonding_failed() status 14
bluetoothd[6430]: src/adapter.c:resume_discovery()

I'm seeing the same problem with a Plantronics headset that worked under older versions of Fedora.  bluetoothctl info:

# bluetoothctl
[NEW] Controller 40:F0:2F:F1:C6:88 laptop [default]
[NEW] Device 00:23:7F:34:20:6D 2XXPlantronics

[bluetooth]# show
Controller 40:F0:2F:F1:C6:88
	Name: laptop
	Alias: laptop
	Class: 0x1c010c
	Powered: yes
	Discoverable: no
	Pairable: yes
	UUID: PnP Information           (00001200-0000-1000-8000-00805f9b34fb)
	UUID: Generic Access Profile    (00001800-0000-1000-8000-00805f9b34fb)
	UUID: Generic Attribute Profile (00001801-0000-1000-8000-00805f9b34fb)
	UUID: A/V Remote Control        (0000110e-0000-1000-8000-00805f9b34fb)
	UUID: A/V Remote Control Target (0000110c-0000-1000-8000-00805f9b34fb)
	UUID: Message Notification Se.. (00001133-0000-1000-8000-00805f9b34fb)
	UUID: Message Access Server     (00001132-0000-1000-8000-00805f9b34fb)
	UUID: Phonebook Access Server   (0000112f-0000-1000-8000-00805f9b34fb)
	UUID: IrMC Sync                 (00001104-0000-1000-8000-00805f9b34fb)
	UUID: OBEX File Transfer        (00001106-0000-1000-8000-00805f9b34fb)
	UUID: OBEX Object Push          (00001105-0000-1000-8000-00805f9b34fb)
	UUID: Audio Source              (0000110a-0000-1000-8000-00805f9b34fb)
	UUID: Audio Sink                (0000110b-0000-1000-8000-00805f9b34fb)
	Modalias: usb:v1D6Bp0246d0512
	Discovering: no

[bluetooth]# info 00:23:7F:34:20:6D
Device 00:23:7F:34:20:6D
	Name: 2XXPlantronics
	Alias: 2XXPlantronics
	Class: 0x200404
	Icon: audio-card
	Paired: yes
	Trusted: yes
	Blocked: no
	Connected: no
	LegacyPairing: no
	UUID: Headset                   (00001108-0000-1000-8000-00805f9b34fb)
	UUID: Handsfree                 (0000111e-0000-1000-8000-00805f9b34fb)

Fixed on F21.

This message is a reminder that Fedora 20 is nearing its end of life.
Approximately 4 (four) weeks from now Fedora will stop maintaining
and issuing updates for Fedora 20. It is Fedora's policy to close all
bug reports from releases that are no longer maintained. At that time
this bug will be closed as EOL if it remains open with a Fedora  'version'
of '20'.

Package Maintainer: If you wish for this bug to remain open because you
plan to fix it in a currently maintained version, simply change the 'version' 
to a later Fedora version.

Thank you for reporting this issue and we are sorry that we were not 
able to fix it before Fedora 20 is end of life. If you would still like 
to see this bug fixed and are able to reproduce it against a later version 
of Fedora, you are encouraged  change the 'version' to a later Fedora 
version prior this bug is closed as described in the policy above.

Although we aim to fix as many bugs as possible during every release's 
lifetime, sometimes those efforts are overtaken by events. Often a 
more recent Fedora release includes newer upstream software that fixes 
bugs or makes them obsolete.

Fedora 20 changed to end-of-life (EOL) status on 2015-06-23. Fedora 20 is
no longer maintained, which means that it will not receive any further
security or bug fix updates. As a result we are closing this bug.

If you can reproduce this bug against a currently maintained version of
Fedora please feel free to reopen this bug against that version. If you
are unable to reopen this bug, please file a new report against the
current release. If you experience problems, please add a comment to this
bug.

Thank you for reporting this bug and we are sorry it could not be fixed.