Heaters, or HVAC systems in general, usually begin to cycle (turns on and off) frequently when it malfunctions. If your heater is slow to start, that might be a sign of a problem as well.