What's your elevation, and what pipes are you running?
I'm thinking you could be running lean. Sounds similar to something i ran into at one time. Bigger mains fixed it.

Howbeit when He, the Spirit of truth, is come; He will guide you in all truth: