Dealing with PayPal and their offshore helpdesk has been a painful experience. 

I uploaded the Tracking information in to eBay, the only problem is that AusPost archives after 35 days and the disputes people at PayPal go to Auspost and put the tracking number in to that page. In this case 60 days later it has been archived and shows as invalid.

Saying that this experience tells me its best to use a courier of some sort for high value items and not to except PO Boxes or Lockers, take a photo of the parcel with the reciept before handing over to be shipped.