I have the exact same problem - moved from the UK to Australia and the
option to change my country is greyed out. I can manually alter my
address but it insists that I select a British county to go with my new
Australian address :s I'd be interested ...
