I have had this very same problem. Tried to speak to eBay about it and
apparently because of their ridiculous "managed payments" system it is
not possible to change the address's on your account if you are moving
countries (not sure if this is releva...