Furnace works; then doesn't; works again?

Going to drive it back and suggest they test all the suggestions provided. I wrote them down. Furnace came on a few time when switched on but next try would do nothing. Even replaced wall thermostat and still same thing. Just won't staying running to keep temp at 65 degrees. If it starts, it runs until hits 65 then will not automatically restart to hold temp. I asked them to service the system since it's never been done in 14 years and they just replaced the board and fired it up once and turned it off. I had told them what it was doing.....no one cares enough to follow directions nor guarantee their workmanship anymore. Will follow up. Thanks!