I have a set of Samsung Buds, and I've had them for a while now. Just recently, they always seem to randomly and spontaneously disconnect for some unknown reason. I've done everything - reset my buds, restart my computer, clear the cache, everything. The buds are always paired, just anywhere from five to ten minutes apart they seem to spontaneously disconnect. Really disappointed.
Just to clarify are your buds trying to connect to your phone at the same time?
Do you experience these symptoms when you pair your Galaxy buds with any other device?
Have you attempted to reset the Bluetooth settings on the computer?