Change the Billing Country

I've moved to a different country. When I try to change my billing address, I'm unable to do so. The error shown is "We are unable to update your billing country since it is ineligible for this currency" and I'm unable to change the currency as that is disabled.