I have been having this problem for the last week now. I log into my phone or my computer and start playing then I get kicked saying my account is being used elsewhere.
So I then take the following steps;
1) LOG OUT EVERYONE via spotify's profile option
2) RESET PASSWORD
I reload Spotify, log in via my new password and start playing...Sure enough 5 minutes go by and I get kicked from the account I logged everything out of and changed the password.
What is going on and how can this be fixed? I pay for premium but starting to question it if I have 30 min of troubeshooting to do before each time I listen to music.
TLDR: Signed devices out, changed password, yet still getting kicked from account being used "elsewhere".