ios7 v. car radio loses place

I use a 4s with my car radio. With iOS6 I could start listening in the car, stop the car, start the car and the iphone would start playing in my car exactly where it left off.

Now with iOS7, stopping the car and then starting it again, the phone forgets what I was listening to and starts playing the same song it always plays when it forgets where it was. This interferes with me listening to a playlist, jumping out to do errands, jumping back in and listening where I left off. Each time the iphone loses connection with the car audio, I have to again select the playlist to listen to. BTW...this happens with both of my vehicles. It was never a problem with iOS6.

Thanks in advance, C