I would try another Bluetooth headset. If that doesn't work then I would contact tmobile or Samsung for further troubleshooting or perhaps a warranty replacement.Yes I had it paired with a s6 .Don't have another bluetooth. I had no problem pairing it with my stereo in my truck . T- mobile couldn't do it either.
