Did you do the latest iOS 7 update (came out in the last week or so)? On my iPhone 5, the Pandora connection now doesn't need me to go to the phone to re-establish a connection. Don't have a problem with it connecting by bluetooth 100% of the time but still suffer the "downloading contacts" issue. I do use other apps by bluetooth to stream music. LouderLogic is my go to app since it allows both full eq settings, proper shuffling, and if you have a co-pilot in the car, you can manage an active playlist easier (set next song found anywhere in the playlist and build as you play.)