I have a nest thermostat with nearly an identical problem. I installed
it about a year ago and went through 2 summer periods (cooling) and 1
full winter. This year when the weather started getting cold the
thermostat seemed to recognize the heat need...