Hi again Touch,
I and many others have had to claim unfortunately but have successfuly filed a lost item claim, one for me was a large letter size and the other a medium sized boxed item, another was an ap 'tube'. I was compensated for all three, they will ask you for a post coded reciept showing the recipients postcode ( I keep all mine for three months and write the name and ebay item number on the back), so if you have the reciept I have every confidance you will be compensated.
You can call AP on this number below to file a claim this is from the AP website.
For compensation claims please call 13 13 18
The search takes about 3 weeks to complete, but the refund will arrive within 7 days of the ccompleted search and takes the form of a cheque to the seller.
They will as i mentioned ask for additional details, so print out the eBay invoice, message from buyer saying they didnt get goods etc, the postage reciept you got from the post office.
Regardless of whether parcel is registered or not, you can still go to the PO and fill out a missing parcel form.
The following is directly from the AP website:
Compensation
"Australia Post is not liable for any loss or damage for letters carried by the letter service, but in some cases (never known anyone to have a claim knocked back) you may be entitled to compensation of up to $50 for loss or damage caused by Australia Post to uninsured articles within Australia or overseas.
You may be able to purchase extra cover through our postal outlets to protect more valuable articles. Please inquire in our postal outlets as for a small fee you can add substantially more cover to your items.
In the event you need to lodge a compensation claim, please call the customer relations centre on 13POST or submit a claim via your local outlet. You are also entitled to refer the matter to the Postal Industry Ombudsman's office if you are not satisfied."
Good Luck!