Because it is not obviously theft. If you are getting a discount for making a year-long commitment, and then cancel, breaking that commitment, isn't a cancelation fee appropriate?

Is that the whole story? Or did you miss literally half of what GP said happened?