Um. You can fight this. Our local FedEx is worthless. I won't tell the numerous stories but the last time I had an issue and called the local center the manager "didn't want to talk to a problem customer" -- I called the corporate number from the FedEx website and my problem was resolved in two hours.
The ups boys have to check that they are delivering to the right person, why not FedEx?