Comment 11 for bug 1421249

"All without rebooting."

You need to reboot to reproduce the issue. Disable bluetooth, then reboot. Then enable bluetooth and see if it works. The issue only occurs (for me atleast) when booting the phone with bluetooth already disabled.