http://www.spotify.com/blog/archives/2009/01/28/some-important-changes-to-the-spotify-music-catalogue/Some important changes to the Spotify music catalogue
Next week we are going to be making some changes to our music catalogue that we feel are important to communicate clearly. Unfortunately we are going to be removing a number of songs from our catalogue and adding country restrictions to some tracks, which may make them unplayable for you.
...
How will this affect you?
A number of the tracks that you’ve listened to previously will no longer be available for streaming, these tracks have already been removed from the search function. If you have some of these songs in playlists we will try to automatically replace those songs with versions from albums that we are not removing so you don’t lose the song. If there is no replacement available then the song will appear in red on your playlists.
According to the comments, apparently the disappeared tracks include the entire Frank Zappa catalog, and Tool, and so forth.

Geographical Rights Management


Record Companies claiming rights over streaming media
