The next step I would take is to turn the gas off and run water to let the tank cool down. Then see if the problem is still there, this will give us an idea if the cause is coming from outside of the water heater or is being generated from inside the tank.
