A factory reset is the deepest troubleshooting step you can perform @Bluetooth problem so this sounds to be beyond what you can remedy.
Although do try Safe Mode please.
> Safe Mode > https://www.samsung.com/uk/support/mobile-devices/how-to-start-my-galaxy-device-in-safe-mode/ turns off downloaded apps and themes etc which may highlight an app or theme that's causing conflict.
Also please do send your feedback via your Samsung Members App so this goes directly to the relevant Samsung Department.
You may need to book the phone in with a Samsung Service Centre.
If I can be of any further help then please don't hesitate. Take care. 😎
Daily Driver > Samsung Galaxy s²⁵ Ultra 512Gb ~ Titanium Black.
The advice I offer is my own and does not represent Samsung’s position.
I'm here to help. " This is the way. "
