My A51 doesn't find my Bluetooth headset where my Galaxy S5 has no issues with it. This sucks after buying, setting up the phone with version and transferring everything needed from my S5. What can I do short of returning it?
You could clear the Bluetooth cache and data via settings, apps, Bluetooth, location and clear cache and then data if necessary.
Delete any previous pairings if there are any and then reset it back up.
Current Phone ~
Samsung Note 20 Ultra 5G SM-N9860_256Gb SnapDragon 865+
Samsung One Ui 3.1/ Android 11.