Contact Spotify support. Had a similar problem where I had a leftover Facebook-Spotify account after delinking that blocked my normal account from changing my email. Spotify support was quick to help me.