Same exact issue with 2007 G35 and Jelly Bean 4.1
Here's a conversation I had with Samsung Tech Support:
Please wait for a Samsung Agent to respond.
You are now chatting with 'Roger K'. There will be a brief survey at the end of our chat to share feedback on my performance today.
Your Issue ID for this chat is LTK56401931579X
Roger K: Hi, thank you for contacting Samsung Technical Support. How may I help you today?
Visitor: Hello Roger
Visitor: Having issues using Bluetooth on my Infiniti G35 after Jelly Bean update.
Roger K: I see that you are having issues connecting with Bluetooth after Jelly bean update on the device, Is that correct?
Visitor: Yes
Visitor: 4.0.4 ICS has no problem
Roger K: I will be happy to help you.
Roger K: Could you confirm the Model number of the device ?
Roger K: Open Settings -- About Phone/ device -- Now you find the model number listed under it.
Visitor: SPH-L710
Roger K: Thank you for the information.
Visitor: Sure
Roger K: To which Bluetooth device are you trying to connect your Galaxy SIII device?
Visitor: Yes, Galaxy SIII to Infiniti G35
Visitor: No problem pairing/connecting
Roger K: When you Turn ON Bluetooth on the device, when you search for nearest Bluetooth devices does your Car kit getting listed on your device?
Visitor: Yes
Visitor: it's pretty much the Call Audio that is an issue here
Roger K: Now when you select it to get connected and perform Phone calls, what happens exactly
Roger K: ?
Visitor: Both incoming and outgoing Call Audio is garbage, people on the other side of the line cannot understand me and vice versa, all I can hear is like a robot voice if you may
Roger K: Ohhh...I am sorry for the experience.
Roger K: Let us try to perform Soft reset on the device and check for the result.
Roger K: Performing Soft reset will refresh the device settings & internal circuitry.
Visitor: What do you mean by Soft reset exactly?
Roger K: Soft reset is just like rebooting an computer.
Visitor: I have tried that many times, but no luck. I even opted to do a Hard reset to no avail
Roger K: Thank you for confirmation.
Visitor: A Nexus with Jelly Bean 4.1 has no problem, just the Galaxy SIII
Roger K: It indicates there might be Bluetooth software incompatibility with your Car kit by connecting your SIII device.
Roger K: As you are able to connect with Nexus with Jelly bean update there might be no issue with Jelly bean update.
Visitor: It's definitely an issue between the Galaxy SIII and Android 4.1
Visitor: Rolling back to 4.0.4 fixes the problem
Roger K: It looks like this scenario is going to need real-time diagnostics for its cause to be fully determined.
Roger K: Since this is the case, it would be best if you get in touch with our Voice support team so that one of our representatives can simulate the Advance troubleshooting steps with you and eliminate possible points of failure.
Roger K: Once you reach our support team, provide them with a gist of the issue and they will proceed further and do the needful to rectify this situation, if required they will guide you to roll back your device Software version.
Visitor: No need, I already went back to 4.0.4 and all is well. I really just wanted to see if you guys are working on a fix of some kind...like maybe a firmware update or something. I checked online forums and there are issues like mine.
Roger K: We in chat support team do not have information about our Engineers working state regarding this issue.
Visitor: And just so you know, I updated once more to Jelly Bean to verify/confirm and the issue came back with the update.
Roger K: Thank you for bringing this issue to our attention. We will pass this information along to engineering team once again from our end.
Roger K: This type of customer input is an important consideration when we make enhancements and introduce new features.
Visitor: Sure...it just sucks because the rest of the Jelly Bean O/S is great.
Roger K: I can understand your concern about it.
Roger K: I appreciate your patience & understanding this issue, which you have already tried with different Phones.
Visitor: Ok...thanks for the help. I will let you help others now since there is nothing we can do at the moment.
Roger K: Do you have any further questions?
Visitor: No, have a good one.
Roger K: If you still have any issues, please get back to us, we will be glad to assist you. We are available 24/7.
Visitor: Good Night/Day.
Roger K: You're welcome.
Roger K: It was a pleasure assisting you. Thank you for contacting Samsung Technical Support. If you have a minute, please click on the blue ?X close? button to receive a transcript of your chat and fill out a brief survey to help us serve you better. Have a wonderful day!
Roger K: Bye!
Chat session has been terminated by the Samsung Agent.