The iron content is what I was getting at. My understanding is that you need to put a metal sequestering agent into the pool before you shock it, to keep it from staining. Also, adding water via the skimmer does help too. Search through the forums for posts by mbar--she's our resident metals/staining expert around here, and she may be able to help you get it cleared up without staining your pool.