I am having a similar problem but the solution suggested here does not work. I had a 6 month premium Spotify membership as part of a deal on a new phone contract. It expired and Rogers was going to charge me more than the membership costs if purchased directly through Spotify, so I cancelled it. Rogers had opened my Spotify membership under an email address I don't use anymore. When I opened a new account with a different email address, even though I had gone on to my old account with the old emai address and put in a change of email address on the old account, I still can't access my songs and playlists accummulated over the 6 mths.... Is there a way to fix this?