Water softener tanks can become contaminated with sulfur bacteria, which emit hydrogen sulfide gas as waste. This leads to a foul odor similar to rotten eggs. The presence of sodium in the tank encourages the growth of these bacteria..