I figured out that the album "Narrenkönig" from artist "Schandmaul" does not work in the spotify desktop client. I have premium and can find the album and tracks but it says "Song not available. When the data is on your computer you can import it." as error message.
Also i can find and play it via Spotify App on iOS device, so i think it is only a database issue from the desktop application. The webplayer in chrome browser does also regardless play it.