回答:
Spotifyプラグインをクレメンタインリポジトリから手動でインストールしてみてください。
最後のblobとlibspotify.soファイルを取得する必要があります。
1) Clementineアプリケーションを閉じます。
pkill clementine2) wgetをインストールしてプラグインをダウンロードします。
sudo apt-get install wget3)プラグインのフォルダ構造を作成します。
mkdir -p -m 775 ~/.config/Clementine/spotifyblob/version14-32bit/4)プラグインフォルダーに移動します。
cd ~/.config/Clementine/spotifyblob/version14-32bit/5)プラグインをダウンロードします。
wget http://spotify.clementine-player.org/version14-32bit/blob
wget http://spotify.clementine-player.org/version14-32bit/libspotify.so.12.1.45
6)プラグインに正しい権限を与えます。
chmod 775 blob libspotify.so.12.1.457) libspotify.so.12.1.45の名前をlibspotify.so.12に変更します。
mv libspotify.so.12.1.45 libspotify.so.123)プラグインのフォルダ構造を作成します。
mkdir -p -m 775 ~/.config/Clementine/spotifyblob/version14-64bit/4)プラグインフォルダーに移動します。
cd ~/.config/Clementine/spotifyblob/version14-64bit/5)プラグインをダウンロードします。
wget http://spotify.clementine-player.org/version14-64bit/blob
wget http://spotify.clementine-player.org/version14-64bit/libspotify.so.12.1.45
6)プラグインに正しい権限を与えます。
chmod 775 blob libspotify.so.12.1.457) libspotify.so.12.1.45の名前をlibspotify.so.12に変更します。
mv libspotify.so.12.1.45 libspotify.so.128) Clementineを開き、メニューバー>ツール>設定>インターネットプロバイダー> Spotifyに移動して、アカウントを設定します。
前:

後:

注:この例では、Ubuntu 13.04 64ビットをClementine 1.2で実行しています。
お役に立てれば。