If they open a case on eBay, they will win and get a refund as tracking won't show delivery.

If they open a case via PayPal, you will win as you only need proof of postage.

There are very few situations in which ebay or PayPal cover the refund, so in a case like this, either buyer or seller will be out of pocket unless Aus Post compensate, unfortunately.