I'm certainly no HVAC pro, but I had a similar problem a couple months ago. 2-year-old furnace on NG, sometimes no heat. The big clue was a stove (also NG) that was hard to light. Turned out to be the gas valve @ the meter - about $500 to have replaced.