Sounds to me like this is FedEx's screw-up. I think both parties here felt like they were being scammed as soon as something went wrong, and were both trying to protect/defend themselves (rightfully...