fishfried, go a google search for "black water coming from hot water heater". I think you will find your answer. Here is one link to the common problem.
"gene"

Solving rotten-egg odor in water heaters