Our heating system was working fine all winter. Every time we change the thermostat nothing happens and then out of the blue it starts working at rare times. Any ideas on what is wrong?

Sounds like a loose wire, electrical. Maybe a ground wire