I use Clementine 1.3.1 on Ubuntu (16.04) and on windows 7. Until recently the spotify plugin worked perfectly, but since a few weeks Spotify looses connection when doing a search on Spotify. Spotify stops after the search and won't even play Spotify songs in my playlists.
When running Clementine from a terminal I see - after a search - error appear like " static void SpotifyClient::ConnectionErrorCallback(sp_session*, sp_error) Can not connect to Spotify" (see attachment for the whole listing)
Updated on 2018-09-26
Please search for the issue in the respective help section and post there to be in the loop. If it doesn't exist you can create a new topic.