What's wrong with my heater?
It looks like your thermostat is wired wrong way: call for heat wire is connected to call for cool (probably at furnace side, as you said replacing the stat was unhelpful).

So if temp is above the one you set the heating starts as it 'thinks' it have to cool.

Please post a picture of wiring both sides (furnaces and thermostat)