I was having this problem with my 2011 Toyota Rukus since the JB update to my S3. After messing around with a few settings this is the only work around i have found to fix the problem for me personally.
1. Turn off auto-connect settings in my car head unit.
2. Change the bluetooth connection in...