If the buyer paid with paypal and you have tracking to show the item was lodged at the PO then you have seller protection and the buyer needs to get the money back via paypal.

Have you looked at the Aust Post tracking site and entered the number to see what shows? http://auspost.com.au/track/track.html