Like others have said, I would call my CC company and dispute the charges. As a buyer, they are goods and services that were not provided. It's not the sellers fault either. However, they are much more likely to help in the matter if they face a potential loss themselves. The sellers are choosing which companies to ship with. If this is how fedex is going to treat them, they have a choice to not use them anymore. If it's a large enough supplier, I would imagine FedEx would be much more concerned about this if it was risking a valuable contract. It's more about forcing these parties to the right solution then placing blame.