Music Playback

[hardoinj]

I play music through my car vis USB on my commute to and from work. When I leave work and plug the phone back in, it will continue playing whatever song I left off on and then will go back to the first song I was listening to at the beginning of the day and continue replaying every song I've already heard. I play my song playlist in my library and have it set on shuffle. I either have to click the shuffle button twice to get a new set of songs, or back out and hit "shuffle songs" all over again. I have tried completely closing the app and restarting my phone to no avail. Anyone know how to fix this? This wasn't happening until the most recent iOS update.