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.