I have just had a similar problem and after a lot of techie experimenting I have found a simple solution. I just purchased a Bluetooth headset and paired it to my phone (HTC M8s) with no problem. It would not pair with my Galaxy Tab S! The problem is that the headphones will only connect with...