What would cause the heater to quit working?

I would start with replacing the thermostat.

A leak in the heater core is one and an electrical problem is number two.