I have a fair amount of streaming issues with Spotify as well. UI doesn't indicate any buffering so I'm stuck wondering if the app is having problems playing the song or it is going to play. I often find myself hitting next and then previous to see if the song will play. Sometimes I just flat out kill the app and restart and it'll play. I have no idea if that is actually doing anything, but it seems to work sometimes.