I have had spotify for over 1year but I am finding songs in my library missing. If spotify has a licensing thing they pull off thse items fine but let us know. For example this week George Thorogood 'Wanted Man' is not found. It was there for over 1 year so why is it now not in my playlist (lost sure maybe) but it is not in my main library and not in spotify search today.
It should still be in your playlist. In the desktop client if you go to Edit/Spotify > Preferences > Playback > Untick "Hide Unplayable Tracks" can you then see those tracks in your playlist (just unplayable)?