I'm having the same. I've got my spotify starting up: icon flashes for 1-2 sec as if its actually starting, then nothing. And I can repeat that infinitely. I've had this problem for quite long time now. Sometimes all it needed was a reboot or just account restart, but now nothing helps.