Randomly when I play a song that is readily available through spotify it will pop up a message on the top of the screen saying this song is currently unavailable. I don't know if that has to do with needing a premium account or something, but it's quite annoying.