Hello there, could you clarify a few things for me so we can try to get this sorted out for you?
What device are you attempting to connect the buds to?
Has the device had any updates recently?
Could you give the steps listed in this link a try: https://www.samsung.com/us/support/troubleshooting/TSG01111318/
I am sorry you have tried all the troubleshooting steps to get this issue solved with your buds and the problem is still re-ocurring.
My suggestion is to call 1800-SAMSUNG (1800-726-7864). Once you call them, try to reach a representative and have the valid proof of purchase handy and the serial number of the device. Let them know you want to mail in the buds for service and they will email you a UPS shipping label and give you the proper instructions on how to do this process. It typically takes 7-14 business days for you to receive them back. The serial number and the proof of purchase is typically what is needed as long as the device was purchased less than a year ago.
If you have any questions, please let us know.