Pandora and iHeart keeps on disconnecting

Have you performed a master reset on Sync and deleted the apps on the phone (and rebooted the phone to clear cache), and then paired the phone again and reinstalled the apps? (In that order…)