Acabei de começar a ter esse problema. Tudo começou há apenas um minuto atrás. Estou executando o Xubuntu 12.04 64-bit. Fui ao Synaptic e marquei o cliente para reinstalar. Não funcionou. Marcado para desinstalação, desinstalado e marcado para reinstalação. Ainda não funciona.
Abra o terminal e digite:
sudo spotify
Use ctrl + z para se divorciar da sessão Spotify do terminal. Se isso funcionasse, o problema era que o cliente do Spotify precisava de arquivos que foram colocados em uma pasta de propriedade do usuário root. Por algum motivo ou outro, perdeu permissão para obter esses arquivos. A mesma coisa aconteceu comigo.
Resolvido
Esse erro é causado pelos temas que você pode ter selecionado nas configurações do seu sistema (na guia "apresentações de aplicativos" para ser específico). Apenas restaure toda esta área para os padrões do sistema e tudo de bom.