Well for what it's worth, I have no problems that you describe with Canada Post. Bare in mind that it is not an instantly resolved issue, but the few times I have had a package lost, one was found, o2 were scams that I should have caught and the other got there a couple days after the buyer notified me.
CP has a nice little form on their website where you can file a claim after 30 days, and they will then hunt down the package and 30 days latter ask if it showed up or not. If it hasn't, they file the claim and you get a cheque in another month. No fuss , no muss, not much time eaten up.
So from the time you shipped to the time you get a chque from CP will be at least 90 days. At least you don't have to chase after them and be treated like garbage by PayPal.
All that being said, if you are losing a lot of packages, you might want to reveive your shipping protocols to try and reduce the number.
But I guarantee if CP says they will pay, they will. I just got my cheque for the last consulting round in November, the other day.
regards amp