I had the same issue and changing the developer options did work for me (see also https://r2.community.samsung.com/t5/Galaxy-A/One-UI-4-Android-12-Galaxy-A52-Bluetooth-Connectivity/m-p/10674294/highlight/true#M15598).I had to enter the "Developer opt...
