I have an older Honeywell thermostat that is exhibiting this problem.

I will set the thermostat to around 72*F.
The function switch is set to HEAT (not COOL or OFF)
The fan is set to AUTO
...