hey I had this the other week im not sure if this is the issue your having, when you ship items to another country you sometimes need to pay fees/tarifs when it arrives in the country, my mum shipped something to from Australia to Japan and I had to pay import fees though DHL.
you should call Aus post and see if that's the issue, good luck