Se atualizar uma possibilidade, o Spotify está atualizado para a versão 0.6.2.301.
Você também pode tentar desinstalar e reinstalar o Spotify do zero.
O problema também pode ser um conflito com outro aplicativo em execução, portanto, tente fechar o maior número possível.