David, I was going to buy a water pressure gauge to test the psi. The noise is definitely coming from the water heater area and not the toilet.
Diehard, can you go more in depth how gas flow be the cause for this issue? This is a gas water heater. The noise does start when the gas comes on...