Encountered the same issues on my S23U on 3rd parties as well, Headphones were able to connect to Fold 5 & Flip 4 from other family members. Luckily, there is no issue with Galaxy Buds Pro & and Live that Inhave in hands. Did contact Samsung's & they replying using templates found online. 🤔 Sigh.