This is the same principle that is being fought out against the banks on late fees on credit card payments.
Coincidentally, I am going through the same thing right now. The initial response was that they have the authority to charge the cost, but they are referring it 'up the line'...