I experience the same type of issues with Spotify on my iphones. it's followed me through every Spotify upgrade and across every iPhone i've owned.