You should check to make sure you don't have a two stage thermostat and you are only getting second stage. This could be indicated on the stat display by the heat symbol coming on and the heat not, then a 2 or n an E coming on when it actually comes on.
Two stage residential furnaces are a bit rare, but if you have a heat pump, or a stat setup as a heat pump, a secondary source is available for heat in case the pump can't keep up or fails, this backup can be electric heat strips in the furnace or it can be a gas backup. Various conditions could make the backup come on, including a differential that isn't being maintained by the heat pump.
Your stat may be setup as though you have a heat pump, and is switching on the backup (connected to terminal w2 on the stat). Programming a heat pump is sometimes a little difficult, sometimes you can get help from customer support, but you may need to consult a technician familiar with the brand of stat or heatig system you have. (Last time I tried to call Honeywell I got the consumer side, realized it was really nothing but a contractor referral service.)
I personally don't think it is a differential or anticipator issue, the range is too broad.