Known bug? My Shuffle setting reverts to alphabetical when I plug it into my car accessory.

Each time there's a new OS upgrade, I'm hoping this is fixed. But it never is.

I use an iPhone 4, and I am so sick of hearing the same first song every time I plug it into the car.

I set it to Shuffle, but then the next day when I plug it in, the Shuffle is turned back off and it goes back to my first alphabetical song.

Is this a known problem? That is hopefully being worked on?

Thanks!