I thought I'd give you an update. I was in live contact with Spotify support several times and they tried to help my case in many wys including locking me out of the account a few times and rebooting the whole thing. It will hold for a few days and I would have unautorhised logins again.
As the Support put it, there was nothing else to do but to create a new account and migrate my playlists to it which we did. This was about 3 weeks ago and no unauthorised logins have happened. The old account still gets them several times a week.
It's a bit sad since I have had my original account since the first week of the launch of Spotify. I did make a suggestion at the Suggesion section here regarding a feature by which you completely block logins from certain countries/other countries than those chosen by you. Hopefully there will be a solution to this problem.
Thanks for getting back to us and explaining what happened in the end.
It's good that you can now enjoy a secure account. For security purposes, it's probably best if you close your old account.
We appreciate the Idea you have created. Make sure to tell your friends and acquaintances to back you up by giving votes. The more votes an Idea gets, the better the chances are, that it gets implemented.
Let us know if you have any more questions or need further help, we're here for you.
Have a nice day!
Help others find this answer and click "Accept as Solution".
If you appreciate my answer, maybe give me a Like.