I don't have any experience with NG, but could the gas be dirty? Some sort of residue coming in with the gas?
I know that dirty LP can cause a lot of problems that are hard to diagnose.