I had this happen the first day I got my S9s. I think the trick is to make sure that when you turn the headphones on you make sure to wait until the light on the headphones goes to green before trying to use. This should mean that it is completly paired with your 3g. Haven't had a problem since.