I just signed back up for premium after a few months off and getting a new phone. I forgot my password. When I went to reset it, I realized that my email address was entered with a ".con" instead of ".com". Now I can't reset my password to access Spotify on my new phone.
I would contact Spotify to fix this for you from the inside. The quickest way to contact spotify directly is viahereor @SpotifyCares on Facebook or Twitter. Tell them your problem they will fix it from the inside. Hope this helps. Likes are appreciated. If this is the solution please mark it as such.