I, too, have had problems shipping to Canada. The only times I've had packages go missing were when I shipped to Canada by Global Priority & not Global Express.
Recently, a number of South Korean bidders have asked me to send their stuff to an address in Los Angeles, which I understand is some sort of proxy service. The problem is, their accounts are in S. Korea, so when they to pay by Paypal, it invalidates the seller protection policy.