Bummer. I didn't mind waiting and in all the years I've been ordering, never had a problem with lost packages.
In my experience, Fedex charges brokerage fees and duty on all packages shipped to Canada (usually around $15 or so). That will make $30 per package in shipping....I'm definitely going to have to consider getting a U.S. shipping address. Thankfully I live 40 minutes from the border