I too have had good luck with FedEx although I tend to use UPS. However, I understand the frustration of those who have bad experiences. I agree with @ghdprentice about contacting FedEx. Also, I believe you can set up a free personal account that may provide some benefits related to tracking and resolving issues. Good luck.
Another Fedex problem...
Just wanting to point out a problem I am having with Fedex as a potential warning and to see if anyone else is having this situation come up.
The last 4 packages I have had delivered to me by a vender via Fedex have NOT come to my home. In fact, only once did the delivery driver leave a notice on my door? It seems Fedex drivers like to skip your house and take the package to a designated drop off point. In my case, that is a Walgreens store that is totally inept and uneducated as to how to organize these packages.
In the last 2 instances, I have had to change my address to a drop off point (I have chosen) to avoid having the package sent back to the original sender. I asked a driver I had seen do this ...and he gave a very evasive answer.
Is anyone else having this problem?