I had issues with my bluetooth after a recent update. I was able to fix it by doing what was previously suggested here:
Press Windows key+R to open Run then type: services.msc
This will open Services app
Find Bluetooth Support service in the list
Right click it then select Restart
Right click it again then select Properties
Click General Tab, in the Startup Type option, choose Automatic in the drop down list.
Click Apply and OK.
Restart your computer.
But then I just uninstalled the "Intel(R) Wireless Bluetooth(R)" driver from the Device Manager and reset my computer. I think windows automatically reinstalled the correct driver. Not sure if this can help anyone else.