I know you already solved your problem, but I thought for people like me, who have found this thread later on, I'd just sign up to XDA and post my fix.
I didn't want to do a hard reset, so I played around with the "Bluetooth-Share"-thing in the Android app manager.
I cleared the cache and the data, that didn't do anything, even after a reboot I couldn't get the Bluetooth toggle from beging greyed out.
After that, I found that button at the very top right, that is labeled as " Uninstall Updates" or something like that. I tapped it and tapped OK at the following prompt. Where the "Uninstall Updates" button was before, should now be a greyed out "Disable" button. Then you need to reboot.
Try to enable Bluetooth. The toggle should turn blue after a few seconds as usual. Bluetooth should work normally now.
I hope my post helped anybody,