Elite Contributing Member
Car: 2005 (now 2013) Chrysler 300C
Join Date: Nov 2006
Thanked 572 Times in 498 Posts
Definitely sounds like the bluetooth module is having some problems. The GS4 should connect easily with Uconnect.
Since you've already disconnected the battery, that should have reset the related modules, I was going to suggest pulling the fuses (they really need a reset option on the Uconnect system).
I'd also delete the profile and re-pair the phone, but I doubt that's the issue.
Let us know what happens at the dealer.
Mods (2005 C): Stereo only, PAC SNI, Peripheral CHYX, XM Commander, AudioControl four.1, MTX TA5604, MTX TA5601, Polk MMC6500, Polk MMC690, JL CS212R-W0 (2013 C): None..........yet