After the factory reset, all my BT devices needed to be paired again, but that did not change anything. At one time, I did start the phone in Safe Mode, which then again did not make a difference in the BT functionality. I have not actually gone through the process of forgetting the devices...