Sounds like the thermostat is stuck open. New parts can fail too.

I'd only install a 195º thermostat back in there, no 180º in that cold climate.