I am posting this as it took me 8 months to figure out why I suddenly had pairing problems with my Galaxy S5 and my Toyota Rav4 after almost two years of using the two together without problems. I updated the software in both the car and the phone. No change. Actually got a new car radio (with bluetooth) and that didn't fix the problem. Finally upgraded my phone to a new Galaxy S7 and that did NOT fix the problem. So I realized that the problem was likely related to my phones - what was the same about them? I rebooted the new phone to it's new state and one by one began adding back my apps that I downloaded myself, testing the bluetooth with each one. When I added YELP, the problem began again. I had to wipe the phone clean again, and add back the other apps. The bluetooth has been working without a glitch once I remove Yelp from my phone. Hope this helps someone else.