Have a look at this Auction. I have never seen a seller who sells to all countries but not Australia...have we started to develop a bad reputation for mailing or something?
Maybe someone from Aus complained about the new, completely unrealistic and overpriced shipping costs that Ebay is automatically filling in for US sellers.
Maybe worth a message to him to ask why not Australia ?