Same for me.
My iPhone 3 GS worked perfectly with my JVC bluetooth car deck. Now, with the S4, the navigation vocal instructions will not mute the radio. So now if I need vocal navigation I have to set the deck's audio source to "BT", but I cannot listen to radio or CDs...
Is this the standard...