This sucks and has happened to me as well, the best thing to do is always upload your shipping information (tracking number) to paypal goods and services invoice, also only ship to PayPal with verified address
If you upload your tracking number to the invoice it provides some additional seller protection, I also learned the hard way.