You beat me to it, although, a blocked flue, or a cracked heat box or coil could be part of the problem. OP failed to let us know the model number, or if it is a single stage or duel stage, oil, gas, or a heat-pump type of unit. Same goes for single story, bi level, split level, or small 2 story...