I see I have the same problem someone already had a few months ago. I tried with your suggestions and I tried contacting assistance, but nothing worked.
I have a Facebook account and I recently moved abroad and then back home. I can access to the spotify website but not to Spotify web layer or to the App neither on my Pc nor my smartphone. It keeps on saying there's a problem with Facebook / I tried to access from another Country.
I am trying to connect to facebook through my spotify account. I select "connect to facebook" and brings me to facebook sign in page. I enter in my accurate credentials and it starts to load. Then it just stops and bounces me back to my account page as if it failed, providing me no error message or anything. it does this through my iPhone and computer, not allowing me successfully connect. Any help that could be provided would be greatly appreciated.