Lost premium account after changing phone. Now I'm paying for account, but can't use! Help fix that!

[Ivan-Borisov]

Few days ago I change my phone with new one! After trying to enter my premium account that I use for 2 years, I realised can not do that. I tried several times without success. Signed out at the old phone and lost my spotify premium on it too. Tried to uninstall and reinstall Spotify but nothing changed! I'll be very sorry if I've lost all the music I've gathered for two years! Please help me to fix it! *snip*

[tjtmtys]

If your account was connected to Facebook, try logging in by using that instead of the regular login.