Sorry in advance for the long post!
I have a 2014 Subaru Forester with the Harman Kardon Navigation Stereo. I also have a Verizon Samsung Galaxy S3 (not-rooted) phone.
In the past few months, the stereo and phone would pair with no problems. The Phone, Bluetooth Audio and even the text message feature worked. Remember, this feature (texting feature with the stereo) WORKED with the phone on 4.2. This feature would retrieve your texts and would actually play them for you. Very nice feature.
I received the 4.3 Jelly Bean update when it came out. With this new update, the text feature does not work and actually crashes the Bluetooth service continuously.
Here are the details if anyone is interested:
With the new phone software, I deleted the phone and re-PAIRED the phone to the stereo. The stereo (and the phone) asks for permission to download phonebook and call logs. I accept and all is good.
The phone then prompts saying "CAR MULTIMEDIA would like access to your messages and message list" (or something similar). I accept. THEN, every 1-2 minutes the phone will report "Unfortunately, Bluetooth Share has stopped." All you can do is click OK on the phone. It COMPLETELY resets the bluetooth connection, drops calls and re-PAIRS the phone. This repeats continuously and makes bluetooth unusable!
I have tried WITH and WITHOUT Bluetooth Auto Connect App. Same results.
As a workaround, I delete the phone and stereo bluetooth connection on both devices. I re-PAIR the phone, and ACCEPT the "Phonebook and Call log" request, but I CANCEL the request to access messages. Once I do that, the bluetooth remains stable ... BUT now I don't have access to the texting feature I began to really like.
More details: I called Verizon and got to Tier 2 supports (whatever that means) and the very nice woman tried to help out. We did a few things that didn't help. She said she would call "Samsung" (maybe she did, maybe she didn't). She called me right back and said that Samsung is aware of the issue and that some stereos are not compatible for all bluetooth features and the stereo would need to be updated (yeah, right!). I told her it worked fine before VERIZON/SAMSUNG update so I am thinking THEIR software broke it.
She then said she would call my local Subaru Dealer and she DID. She said that the service department could perform an upgrade! So, I called the Service Department and reached the woman that spoke to the Verizon Rep. She said that it was not that simple (as I thought) and they don't simply "update individual stereos" for customers for bluetooth functionality. Also, she said that since it worked in the past with a different phone software version, that Verizon should NOT have passed the buck off on Subaru. I agreed.
Also, i spoke with a Samsung Customer Support person and they eventually told me that this would have to be brought up with Verizon as the app (Bluetooth Share) is part of their agreement to provide service (or something like that).
Anyway, that is where I stand. I am going to try to go through Verizon again and elevate it ... just not today. It was frustrating to say the least.
Again, Sorry for the long post!