I quit selling internationally when they announced the transition from the GSP to the EIS over concerns with the new program. EBay's track record of implementing changes has been less than stellar. EBay should, according to their policy, refund you the shipping costs associated with the failed EIS shipping.
https://www.ebay.com/help/selling/shipping-items/setting-shipping-options/ebay-international-shippin...
Please return and let us know how this works out as I suspect yours will not be the first issue as eBay continues to transition to this new program. The list of constraints regarding shipping with EIS is pretty extensive and it does not appear that they (eBay or the EIS contractor) have all the filters in place to catch "issues" before the buyer is invoiced and the shipping process started. Part of the problem may be that GSP was ran and operated by Pitney Bowes, who is a leader in international logistics, and the EIS is ran by a lesser known logistical service company. It will be interesting to see how well eBay stands behind their program and policy given they have been known to waffle on others.
If you have not already contacted the buyer you may wish to do so. Inform them of the problem and how you are working it to get them the item they purchased before they open an INR. You may also need to work the shipping cost with them as they will have paid for the EIS shipping which would include both the domestic leg to Illinois and the international leg from Illinois to Australia.
