Replaced songs

[Chickadeee]

I just upgraded from Spotify Free to Spotify Premium and installed the app on my Android phone. 

So far I've just noticed one song being replaced with another. Desperado by The Eagles. In my playlist on my computer it's the real song with vocals but the song that plays on my phone (same playlist and I don't have more than ONE version of this song on there) is one without vocals but like a saxophone or something. 

Why does it do that, replace the song with another?
I tried syncing my files but that didn't help. 

I want the good version of the song!..