IPhone 5s starts over playlist every time car is turned off and one or gets unplugged from car stereo

Question

So I have a iPhone 5s and every single freaking time I turn the car off and then back on / or unplug the phone it starts playing music from the very first song alphabetically so basically what that means is every time I turn the car off and on the same stupid song plays every single freaking time I turn my car on!!!! I am ready to throw this phone like a frisbee over this. I play my music off of playlists I set up and I play them on shuffle but for whatever reason (now this didn't happen much in the past with my 4s, however towards the end of the 4s last couple months I had it... it was starting to get a little weird as well with where it stopped and started on the playlist when the car was turned off but nothing like this 5s) but with the new 5S every single time the car stereo get turned off and then on it does this.  I have a newer car stereo probably three years old with a USB sticking out of the front so you just plug the USB directly into the face and it goes straight in and should function in theory but this is crap. I use authentic Apple USB cables for the 5S but just cannot figure this out I've made sure I do not have repeat on I've turned shuffle off turn shuffle back on sync iPhone  etc.... what the heck s the problem? For such an expensive phone and a Supposed highly advanced technology by Apple this should be the last thing this phone should be doing. Is it the phone or is it the software whatever it is this is a serious problem for because when it comes to my music you don't mess with my music! I have mentioned this to other 5S owners and they have also experienced the same issue with their car stereos well. Why is it such a mind-boggling problem to just have the song play from where you left it? I thought maybe updating the phone with the latest and greatest software update with maybe fix the problem but no it didn't do a single thing. HELP!!!!! :(

Answer 1

Status update: I tried my roommates iPhone five and I got similar results disappearing playlist when phone is disconnected or stereo is turned off in car, starts playing songs alphabetically when turned back on were plugged back in. So I know it's just not my phone it's a more universal problem with the 5 / 5S. I talk about this problem with customers I come a cross at work some have similar problems. I also try my phone on their car stereo and I also get similar results. My roommate who has the iPhone 5 recently got rid of it and got a Samsung note 3 this phone has no problem remembering where it was in the song when it was disconnected from the car stereo just like it's supposed to it just works. You turn the car off music stops turn the car on music begins playing where it was on the playlist it was playing in the same exact order it doesn't give you problems like the iPhone 5 / 5s. Also some customers I have talked to who have the 5C don't seem to really have this problem.