Ok, just tested the latest version and the issue remains. Here's a visual on what happens. I'm playing the album in this picture. track #2 "Rearviewmirror" is being displayed which lasts about 4 minutes. What is playing during this picture is Track #5 (couldn't tell you the exact name for obvious reasons).
It no longer matters to me. When I contacted support about the bug they treated me like I was a dim-witted idiot. I am canceling and not looking back. I am a rhapsody subscriber now. BTW Spotify. Screw yourself.
Correction to my earlier report: latest release DID NOT FIX the issue for iPhone either. It just looked like that for a moment, Spotify can now handle the first track change. Then the lock screen / car audio display gets stuck with the track 2 name. Every now and then it succeed to change the track info but fails 90% of time.
Moderator Meridith just posted on the track name stuck thread. "New version out now. Please reinstall". It has been 2 months and we are no closer to having this issue resolved than we were on day 1. Just unbelievable .
I've had this problem for over a month now. I wrote to the support guys in context with my car display. They told me they didn't support car audio systems yet. Deftly not commenting on the lockscreen issue altogether. Hope this gets fixed. Love this service.