I shipped a bike by FedEx recently. Had all kinds of trouble - they directed me to three different locations to dropoff bike, then they couldn't print a label in their office building full of computers and printers, made me stand around for 90 minutes until I guilted a low-level employee into helping me get label printed/package shipped, then late pickup and late delivery. Overall terrible, ignorant, incompetent customer service. They later offered me refund for late delivery per their policy, then never sent the refund and lost all records of the refund offering. It amazes me that they do so well actually moving the boxes around. The bike was shipped in stated time once it got past FedEx's front/office workers, with no damage. That part of their business works well.
Customer Service is another story, a common theme among many businesses. FedEx, UPS, Ebay, and Paypal should try to copy Amazon for Customer Service policy development and training. I've had only one instance where I had to get on the phone with Amazon and fight them a little (and it was little) in hundreds of orders over the past decade. Ebay is awful to deal with for sellers - all the CS reps are in India & Philippines, they have zero CS in the USA.