If you are a login user and wants to change the previously added address and unable to change then Eat Cake Today team has worked on this and found the reason that it all happens because of the cache. Just clear the cache and then change the address, your address will change effectively.