I'm no tech expert by any means. But I had this Bluetooth problem and I tried almost everything the only thing left for me to try was reinstalling windows and I was so damn frustrated.
One of my friends gave me a solution that actually worked!
SOLUTION:
There is a 3rd party application called Driver Booster by IOBIT. Download the application for whichever 32 or 64 bit operating system you've got.
Open the application and scan your system for drivers and update the Bluetooth driver. I DON'T recommend updating all the other drivers.
Shut Down and unplug your PC or Lap and Fire it up back again, your problem should be solved Hopefully!!