Comment 0 for bug 1835449

Same problem exactly as encountered with Intel 9560 is also happening with Intel 9260.

Update to linux-firmware 1.173.8 did not fix the problem.

Everything is working fine when using 4.15 kernel, but not for 4.18+ 5.0+.

Reference problem:
https://bugs.launchpad.net/ubuntu/+source/linux-firmware/+bug/1829737

You-Sheng Yang advised to do this by email and it fixed my issue, so I think the 9260 driver would need to be updated in the bionic branch (it seems to be updated in newer branches).

--
Basically you should try copy the latest firmware (ibt-*) under
https://git.kernel.org/pub/scm/linux/kernel/git/firmware/linux-firmware.git/tree/intel
, power off the device completely and power on, then have a check on
bluetooth pairing.
--

Linux ideapad 5.0.0-20-generic #21~18.04.1-Ubuntu SMP Thu Jun 27 04:04:37 UTC 2019 x86_64 x86_64 x86_64 GNU/Linux

OS: Linux Mint 19.1 Tessa x86_64
Host: 81JB Lenovo ideapad 730S-13IWL
Wifi/Bluetooth card is Intel 9260

xxxx@xxxx:/etc$ dmesg | egrep -i 'blue|firm'
[ 0.099619] Spectre V2 : Enabling Restricted Speculation for firmware calls
[ 0.173124] ACPI: [Firmware Bug]: BIOS _OSI(Linux) query ignored
[ 2.379392] [Firmware Bug]: Invalid critical threshold (0)
[ 2.699758] [drm] Finished loading DMC firmware i915/kbl_dmc_ver1_04.bin (v1.4)
[ 6.259427] iwlwifi 0000:73:00.0: loaded firmware version 43.95eb4e97.0 op_mode iwlmvm
[ 6.337749] Bluetooth: Core ver 2.22
[ 6.337767] Bluetooth: HCI device and connection manager initialized
[ 6.337770] Bluetooth: HCI socket layer initialized
[ 6.337773] Bluetooth: L2CAP socket layer initialized
[ 6.337777] Bluetooth: SCO socket layer initialized
[ 6.368073] Bluetooth: hci0: Firmware revision 0.1 build 201 week 49 2017
[ 7.309936] Bluetooth: BNEP (Ethernet Emulation) ver 1.3
[ 7.309938] Bluetooth: BNEP filters: protocol multicast
[ 7.309943] Bluetooth: BNEP socket layer initialized
[ 17.197268] Bluetooth: RFCOMM TTY layer initialized
[ 17.197275] Bluetooth: RFCOMM socket layer initialized
[ 17.197284] Bluetooth: RFCOMM ver 1.11
[ 104.453159] Bluetooth: hci0: request failed to create LE connection: status 0x0c
[ 104.509148] Bluetooth: hci0: request failed to create LE connection: status 0x0c
[ 104.551340] Bluetooth: hci0: request failed to create LE connection: status 0x0c
[ 104.589338] Bluetooth: hci0: request failed to create LE connection: status 0x0c
[ 104.623323] Bluetooth: hci0: request failed to create LE connection: status 0x0c