Você já teve esse problema?
Escreva o seguinte no terminal:
rm -r ~/.cache/spotify && rm -r ~/.config/spotify
Nota : Isso apagará todas as configurações locais do Spotify. Listas de reprodução, classificações, etc. não devem ser afetadas.
Em seguida, reinicie o Spotify e é tudo. :-D