What about the warranty?
Whilst penalties for missed appointments etc. may do some good, what is also needed is some warranty, so if a fault is 'fixed' and the service faults again within 30 days from the date of the last fix (ie. a rolling 30 day warranty) then additional charges should apply. This would help to guard against temporary fixes that merely reset the clock.