Comment 1 for bug 1382302

I have the exactly same issue with fedora on my lenovo yoga 3 pro (Dual-Boot with Win8.1). I found out, that if I’m booting Windows first and than restart, bluetooth works fine. If I boot fedora after a shutdown, bluetooth finds nothing. The problem occurs also after a suspend to disk (hibernate, S4) and boot into fedora. Booting windows after a fedora-S4 -> reboot -> resume fedora : works!

I think, the Windows-Driver is loading a specific firmware for the bluetooth-dongle, and because the dongle is not powered off in a reboot, linux can also work with it. If we boot linux from power-off, linux doesn’t load the (correct) firmware -> problem.

We are not alone:
http://forums.fedoraforum.org/showthread.php?t=297902
http://ubuntuforums.org/showthread.php?t=2197717