Hmmm.. I don't know what to say. I can't say I've ever had that problem. If the enclosure is big enough, and not overcrowded, my snakes have always pretty much stayed out of the water, and the substrate stays dry.

Is there a possibility that they are tipping it at times, allowing the water to spill out?