I know this is an old thread, but my search brought me here. After a week of troubleshooting trying everything I could find on the internet, the whole Bootrec /fixmbr etc and updating drivers as well as everything else, it turned out my wireless network card was to blame, the Bluetooth side of it worked when it felt like it and the wireless part of it still worked fine, but after removing the card no more issue. I've since ordered a new Wireless/Bluetooth PCIe card and have no more issue.
I just replied to this post in case somebody else lands here while troubling shooting and searching the web and this gives you one more thing to check, so maybe check your hardware devices. I have to say, this had my head wrecked for a week, and multiple recovery's later it ended up being a hardware issue and not a software one.