Hi I have tried countlesd times to change my region by changing my.payment method as instructed. I have even cancelled my premium subscription now until I can resolve this...

So on my account page, my region is greyed out with the following: To change your profile country you'll need to update your payment details.

When I try to use a credit card in the new country as my payment method, the following message appears: 

Your payment method and country don't match. To continue, change your account's location or use a different payment method

Seems like a paradox. Please help, I currently have disabled my Spotify premium subscription until I can get this working. Fyi, I am trying to change my region from Australia to Malaysia.