HST on cancellation fees?

I have a gas supply contract with a supplier. I am cancelling the contract with an early cancellation charges. The supplier is charging HST on this cancellation fees. I do not think this is correct as HST is on sale of goods, not on cancellation of services. Anyone in similar situation with say Bell or Rogers who have charged HST for any contract cancellation ?