Was it located in the US?
If so, there's a good chance eBay decided it qualifies for the Global Shipping Program and listed postage costs to Australia without the seller knowing or opting for international services. You can tell GSP listings by the very high charges, and the "Customs service...." note on them, with import duty / charges calculated separately and shown underneath the P&H cost (even if calculated to be $0).