> I don't see how FedEx can hold you responsible for payment when you didn't engage in business with them

Literally the first thing I thought. You want to send me to collections? Fine. Now let the collection agency prove that I owe the debt.