I had my S III, not rooted, running Android 4.1 and pairing nicely with my VW Passat with Premium Bluetooth from 2007. In order to syncronize contacts I had a licence of Bluetooth Phonebook.
Two months ago, after the upgrade to Android 4.3, the pairing failed. The first two times that I tried to pair again, it did work, and while I had the car turned on, I could even make calls and look for contacts. However, once the car was turned off, next time I started it, the pairing was failing. As mentioned, it worked for two times. After that it never worked again. Trying to resolve this matter I already did the following :
1) Uninstalled and upgraded the Bluetooth Phonebook application (I saw posts regarding different stacks between 4.1 and 4.3) - It did not worked
2) Used a Nokia phone to pair with the car system and erased my previous Samsung S III profile. I only have at this moment a profile on the car - this last Nokia profile - so I do not have the problem of having already 3 profiles in memory at car Bluetooth system.
3) Uninstall Bluetooth Phonebook application, restart the phone and try to pair. In the past it would pair with the 4.1, but I could not sync the contacts
4) Did a factory reset of the phone - did not work either
5) Erased all SMS on the SIM. I just have 2 Contacts on the SIM that are from the service provider - voice mail and customer support line. Still does not work.
What more can I do? Anyone has an idea of what can be going wrong. I have the Bluetooth Phonebook log if it may help.
It seems that the phone has, somewhere, some files or data of the previous r-sap under android 4.1. Is there any way to make sure that old configuration data is erased? If so, should I root the phone?