Heater seems to have trouble working at lower outside temperatures

Replaced filter which worked for about 2 weeks....now we are back to turning thermostat up to 80° to get it to kick on then letting when it gets too hot....sometimes it won't kick back on for hours....Not sure where to start