Problems getting Australia out of my account.

[padi*0409]

Have you tried this link? Be aware that because it's Friday when eBay does their Tech updates glitchy things can happen.

https://www.ebay.com.au/help/account/changing-account-settings/changing-address-ebay-account?id=4201