If you have a bill that goes to collections, UPS FEDEX or any other could care less if you pay or not. They have their $. Your bill is sold to a collector they pay a % on the dollar. Cant it hurt you? You bet.. pull a credit report and see if it is there. I agree that brokerage fees are crazy. If you want to talk to a broker i would call Cole freight.
I have looked. I had one from ups and one from fedex go to collections about 2 years ago. Seen my report about 8 months ago, nothing on it from them. Both items were left at my door, no signature. They have no proof I got them, they are dang lucky they weren't stolen. It would take all of 2 seconds to get it removed from your credit report if they did indeed get something on there. You can't go and put something on without any evidence or proof.
I have given in and payed 1000's of dollars in their stupid fees so many times, I owe them nothing.