I played around with this the other day and couldn't manage to replicate it. I'd recommend a clean installation - That might get these tracks showing up normally again. Although keep in mind that any offline playlists you have will need to be resynced afterwards.
David this how the problem is for me. Open the app and select an album. Play the album. When you get in to the fourth or fifth track the second or third track will be stuck IN THE LOCK SCREEN. If you unlock the screen everything is fine. Lock it again and the track showing in the lock screen will still be wrong. Reinstalling the app did not fix the problem. I never had this problem until the last update.
This is definately a new problem. I am having the same issue, though I noticed through other means. In my car, I have a display that used to show the correct track title and time on the screen. Now, when my phone automatically locks while playing Spotify, the track title never updates even though the track changes several times. Also, the time never resets and just keeps counting up even though the track changes.