Good afternoon. I am sorry to learn of the difficulites you are experiencing with listening to music on your Samsung Galaxy S4 via Bluetooth. It would be my pleasure to address your equipment concerns.
I have verified this is not a known issues with the device. Have you tried removing the battery, then syncing back to your car? If this does not work, try to remove the SIM card from the phone, then re-insert back to your phone. For instructions on how to do this, click http://vz.to/10NQRZJ If you are still experiencing difficulites, please feel free to reach out to us. We will be more than happy to further assist.
Follow us on Twitter @VZWSUPPORT