I suspect the OP wouldn't be prepared to pay the extra.

it's a bummer when tracking works.

Does the tracking show as having been delivered to your address or just to the nearest mail centre? If not to your address call Paypal and point out to them that the parcel could be anywhere between the mail centre and your address and there is no evidence of you having reveived it.

If it is showing as delvered to your address you will have a harder job but it is still possible. Ask Paypal if they will accept a Stat Dec from you confirming that you have not received the parcel.  If they will get one and send it.

If they won't then if you funded your payment with a credit card contact your card provider and ask if they will do a chargeback, if they won't or you didn't use a card then get back onto Paypal and tell them you are not satisfied with the way they have handled your dispute so unless a full refund arrives in your account within 48 hours you will be putting in a complaint to the FSO

Thanks for all your replies.

Thanks to the efforts of the Australia Post investigations team and some miracle I have received my items!! Hooray. 

The seller had addressed the parcel to the incorrect street number. The street number was way off, but luckily the people who lived there didn't just keep the parcel so it was still on the delivery truck destined for the dead-letter office. 

I contacted the seller, and they refused to admit they made a mistake, instead calling it "bad luck". They claimed the had the address correct in the "shipping address" field but through "bad luck" the incorrect address was entered into the "billing address" field.  They then claim it was further "bad luck" that the delivery slip was folded and displayed on the billing address side when attached to the parcel.

In fact, I sent them photographs proving that in BOTH the shipping and billing address fields had the wrong address.  The reply I received said they would not provide an "uneccessary defensive response".

I was prepared to give them neutral feedback in light of the 'constructive' criticism I received on here indicating I may be too generous with my negatives but seeing as they couldnt admit their mistake and simply apologise, they clearly didnt care if I got the items or not, I will be leaving another well-deserved negative.

This forum is great for adding to my special list

mine too.....

especially 'imaginaryproducts' that mysteriously and routinely go missing.

and to  bsal - all that is required of a seller is proof of postage, not proof of delivery.

Bsal knows that, gc. Just likes stirring the pot.

What is happening with you? I thought it was going to be a race you would win, but I'm nearly 200 ahead, with less than that to go.

Oh mate, I gave up on the eThing selling and went the BM.

BM customers don't make you jump through hoops and the money you get is CASH - you can actually SEE it and TOUCH it and SPEND it - like straight away!.

Fair enough. I don't have the stock or the capital to play B&M, so I'll just have to stay here.