Just to clarify, Some of the carriers hire private contractors to deliver to remote areas. In Quebec; Gaspesie, North Shore, Chicoutimi, Abitibi. So I can safely assume the same for the rest of Canada
Back when I was with the Company I remember a package took an extra week to be delivered because the private broker did not have enough to to the extra distance. Also as stated in an earlier thread I received a FedEx package and the duty invoice was mailed to me 45 days after the actual delivery.
ps May I be bold enough to ask if the destination to which you shipped your item was a Metro area or smaller town?