Greetings from Alaska,
I recently had an issue with a shipment that took 8 days from order to delivery. In my case, it is because I live in Alaska. While I live in Juneau (a direct Delta and Alaska Airlines flight flight from Seattle), It often takes 5 - 10 days for me to receive my Fedex deliveries - even overnight deliveries. It is worse in other Alaska communities that have no FedEx service at all. It is not uncommon for FedEx to actually re-mail our packages using US 2-day mail because there is a local post office in every community, but FedEx only delivers in Fairbanks and Anchorage.
Please consider using US 2-day or even general mail delivery in Alaska rather than FedEx. It will save you money and we will get our deliveries in 2 - 3 days rather and 1 - 2 weeks.
This is not an isolated complaint. Please see this Forbes article: http://www.forbes.com/sites/rogerkay/2014/08/18/fedex-black-hole-where-exactly-did-my-alaskan-salmon-go/ and this news aricle about now our US Senators have complained about FedEx delivery to Alaska http://postalnews.com/blog/2014/07/04/murkowski-gets-fedex-to-rethink-its-rural-p-o-box-policies/. I am sure other communities and territories have similar issues.
As a sidebar, when I complained using your customer service form, all I got were form letters 5 days later. That is not positive customer service.