The connectivity issue mentioned was likely what I was describing above where the track stops playing or refuses to start. I've also had issues playing non-synced tracs because it says I'm not online. I keep getting errors regarding synced playlists as well... Guess we'll see if that's fixed, at least.
Chiming in with "I have the same problem" - iPhone 4S, have attempted a reinstall of the Spotify app, doesn't matter if I'm offline or online.
I've noticed that it's persistant when you're listening to an album by a single artist, rather than a compilation. I've found that playing through my Starred list always updates the track and artist name correctly, UNLESS it's a track by the same artist as the previous track. If the problem doesn't occur on the second consecutive track by the same artist, it definitely does by the third or fourth.
Not sure if anyone else has mentioned this but it's also affecting Bluetooth in my car. The track name on my in-car display is exactly the same as on the lock screen, ie. wrong.
Instead of fixing this they seem to have added a new bug...
Now I'm noticing that Spotify isn't remembering my last listened to track very well. For example, I get home from work and disconnect from my car in the middle of a track. The next morning it starts from a track or two before rather than from where I left off, or at least from the beginning of the track I left off on. :\ C'mon Spotify. Great service, **bleep**ty app support.
Just curious - can we get an update possibly from the dev team on why this is still an issue? Just seems so fundamental to me. It doesn't hugely bother me as music still plays fine but it has been a really long time since this was introduced (since the iPad app came out, I believe).