I have spotify premium. Starting just today, I can no longer play songs on albums. If I look up an artist, select an album, hit play, it won't play the album or the individual songs. However, if I search for the song individually and hit play (not from the album view) it plays fine. Songs from playlists and radios also play fine. They just won't play from albums, and that's the main way I explore new music.