The carrier is Verizon, but I spoke too soon. I made 2 calls without any issues but the third call didn't go as well. The call began dropping within the first 10 seconds. Back to the drawing board for me. 

FWIW: I own a 2012 Genesis 4.6 and am a Verizon subscriber. I updated to the Galaxy S4 phone last week (Android 4.2.2) and l love both the car and the phone. I have had NO problems with the Bluetooth connectivity. I would however like to figure out Google's Music Manager and how to load downloaded files to play through the car's stereo, if possible.
my bet is on the BT stack....
I have a 2010 Genesis Premium Plus. I had problems with the Nav Unit about a month ago and the dealer ordered a brand new unit direct from the factory. It has the latest and greatest map updates and I’m pretty sure the latest firmware. I’ve had a Galaxy S2 for the last two years and never had a problem, other than the phone connecting to the car when the car was turned off and not running, mentioned in other threads.
I received my new S4 today and it will not even pair. The phone finds the Genesis during the scan but then displays an error message “ Unable to communicate with Genesis” and the pairing stops. The phone had no problem working with my Motorola headset. Since it never paired, the Bluetooth Auto program is no help. Survived the day with the Motorola, but it is no substitute for the car Bluetooth.
Any help would be appreciated.
My phone is 1 month old with Android version 4.2.2. Just checked for update and it says I have no updates. Is the update a samsung or android update?
I just found out that there is a Samsung update 16hrs ago that is being pushed out by all three carriers. I have no notification yet for my device. Keeping fingers crossed.
I just found out that there is a Samsung update 16hrs ago that is being pushed out by all three carriers. I have no notification yet for my device. Keeping fingers crossed.
I spoke to Samsung today. They began rolling out a very large update the day before yesterday. The tech looked at the update contents and did not see bluetooth listed as part of the update.
I hope you guys with S4s will keep us posted as to whether or not the new update fixes the bluetooth problem. I want to buy an S4 as soon as I know it works with my G.