My pool builder was out today. The black staing on my coping is Iron Ore that was in the flagstone when it was harversted. It leaches out over time.

they are going to replace it for free as it is defective material.