For record I am experiencing the same issues. Quite annoying when you're half way through a new playlist and restart the car only to find it's forgotten it. (Not quite as annoying as the random marking of tracks though)

Seems to be a 3a7 thing - it never happened before.