Have you recently switched stores? Do you have a credit card issued by a bank in Australia? A billing address there? Do you have a positive account balance?
Region - Change your iTunes Store, iBooks Store, or App Store country or region
If necessary, contact iTunes Support. Either use the form or scroll to the bottom of the page in the 2nd link. Follow through the screens to get a chat or telephone option.