I would check for any relevant updates and if there isn't any and all relevant settings look OK then try deleting the pairing and reset them back up and go from there.
🌈 Stay Safe & Stay Alert. 🌈.
My advice comes from being a UK Samsung Phone Owner.
I have no affiliation with Samsung.
Current Phone ~
Samsung Note 10 Plus 5G _256Gb >_ Samsung One Ui 2.5/ Android 10.