It's not the gateway problem, because with that, not even the blower would activate.
My first guess would be that your ignition sparker is faulty or fouled, and only occasionally igniting. If the furnace doesn't ignite in some set time, it turns off to avoid spewing raw propane.
|