Hu @brammer90 In addition to restarting and repairing it is someimes necessary to clear the Bluetooth's Data cache. Go to Settings-Apps- sort-Show System Apps. Tap- Bluetooth- Storage.
See some more detail here https://www.samsung.com//support/ Bluetooth troubleshooting
I do not work for Samsung or make Samsung Products but provide independent advice and valuable contributions.
My Device- S21 Ultra 5G ( SM-998B/DS ) CSC= BTU , 12GB/256GB
One Ui 4.0,Android 12 Official Version.