Need help? Check out Spotify Answers for solutions to a wide range of topics.
Just go on the spotify website spotify.com and click on your account in the right corner. There you can change your postal code.
I hope I was able to help you 🙂
I don't know a lot of this, but maybe it helps when you try first to change your country and later change your country back. Maybe you can change your postal code afterwards.. ^^