FedEx encounters challenges, including competition from other shipping companies, increasing fuel expenses, labor disagreements, and the continual requirement to invest in technology and infrastructure to meet customer expectations.