The cost to acquire customers can be hundreds of dollars or even over one thousand dollars, so companies don't want to lose a loyal customer over a small late fee. When negotiating, mention how long you've been with the company and use the current tough times as a reason for requesting a waiver or reduction of the fee.