Can natural gas go stale in the pipe?
The short answer is no, natural gas does not go bad in any reasonable amount of time.

I wonder if you have a slow leak somewhere that is letting gas out, or air/moisture in.