Every delivery company has it's share of problems, or issues. Nobody is perfect. It's rare for someone to realize they got they're package on time or one day ahead of schedule, but when it's a day late, or they weren't home to recieve it do they get upset. Delivering for almost two years I see a lot of unappreciative people when I bring they're package, the instant things don't go as smooth as usual is when they get upset.
As far as overnight packages from FedEx, Every package sent overnight, goes from your local airport to the Memphis Tn. hub, a 53 acre facility. If you overnight a package two blocks from your house, it will still go to Memphis. At midnight FedEx completely takes over the traffic control tower in Memphis and a planes takes of every few minutes. It's an absolutely insane operation.
Just remember all delivery companies are still operated by humans, which have mad mistakes for, well, our entire exisitance. Mistakes do happen, and they suck that much more when they happen to us, but in the end the problem will be resolved. At least that's what I tell myself while I take a few deep breaths.