Remove the data in the DPC field before changing the address from United States to a different country.  If you do not see the DPC field, unmark it as hidden in Config > Fields.  

For UK clients - remove the data from the DPS field, located on the right of the post code on Bio 1 screen, before changing the address.