I wonder if something in the water reacts with the stone and releases gas.

Chlorine? fluoride? how does it smell?