Hi,
I've been having an issue where random devices - that I have not used in the past, and certainly not logged into - are connecting to my Spotify account. I've had people delete my playlists and songs, and try to make my account their own. Even to the point where idiots keep trying to play their music while I am clearly using it.
I did research on the issue, and it doesn't seem to be uncommon, or particularly new - but that does not make it okay. As recommended, I've changed my Spotify and Facebook passwords about 5 times now, all of them are very different. I've also cleaned off any devices on my FB account that I'm unsure about, so I really don't know how people keep managing to hack into my account. These solutions appear to only be temporary fixes, because it keeps happening.
This makes me very skeptical of Spotify's security and has severely damaged my perception of the product. Especially when I'm using Spotify with my Facebook account - I'm tempted to stop using it altogether, to be honest.