Massive delays in shipping

I've been with FedEx for eleven years, and I'm used to receiving my shipments within about three days of placing my order with my supplier. With my last two orders, however, I have waited two to three weeks - and only got the problem sorted out when I eventually phoned them to find out what the delay was on my shipment! It's bad enough that the exchange rate is crippling businesses like mine without FedEx making it even more impossible to trade. MY customers are rightfully losing patience with ME for not meeting delivery expectations.