Comment 7 for bug 1553694

I am experiencing the same issue my Lenovo P50. It doesn't work most of the time at boot.

workaround:
rmmod btusb ; modprobe btusb

kernel messages when it fails:
[ 8.523061] Bluetooth: hci0: Minimum firmware build 1 week 10 2014
[ 8.525271] Bluetooth: hci0: Found device firmware: intel/ibt-11-5.sfi
[ 8.532355] Bluetooth: hci0: Failed to send firmware data (-38)
[ 10.608812] Bluetooth: hci0: Reading Intel version information failed (-110)
[ 10.612778] Bluetooth: hci0 command tx timeout

kernel messages post reload of the btusb module:
[ 712.576916] Bluetooth: hci0: Firmware revision 0.0 build 90 week 25 2015
[ 767.110199] Bluetooth: hci0 urb ffff88073c4c0540 failed to resubmit (2)