This should be a bug which we fixed in our beta. The bug fix will go live soon.
For now you need to do the following to get it working (announcement):
We are glad to announce that he have found a fix for the current bug in Bluetooth. It’s only available in our current beta at the moment. To get the fix on your device, do the following:
– Head to Settings/Reboot and click the Beta Update button
– When the update is finished, head to Bluetooth and „Uninstall Bluetooth“
– Refresh the Bluetooth menu if necessary and „Install Bluetooth“
– Reboot after the installation is finished
Your system should now be able to connect to any Bluetooth device again.