I've been suffering with this one too. I noticed that if I reboot by holding the power key down I did not lose my BT devices, however every time the auto-restart occurs all of my BT devices are gone. Very consistently.
This has only ever happened since the Pie upgrade. I had my phone set to...