you know the forms you are talking about, you can ask the post office for a bunch of them and fill them out yourself and they will stamp it. What you do is buy a box of the prepaid registered post labels, they are $135.00 for 50 so you do save a few dollars buying them buy the box. Thats the orange ones, and have it all prepared before you go to the post office. They will scan and stamp. Im just letting you know so you dont get done again.

Also get australia post to put something on one of their letterheads to say that you have posted, you still keep your stickers dont you? Just take the sticker number down to them in question. Tell them your predicament and im sure they would be happy to help. Once you have proof take a photo of your evidence from A.P. lodge it with paypal and im pretty sure you should be in the clear as you have proof of posting it. I hope that makes sense to you. 🙂