I struggled for a few days before I tried the obvious, which magically worked on my S7 to my Toyota car - I turned Bluetooth off and on again. Suddenly, headphones paired, tried car, it paired, everything was nice. Doubt it'll fix it for everybody or even the majority, but just a reminder to not...