Thanks, duraleigh.
I cleaned the stain/rust, and pool builder sent the pool coping guy to look at it. They said it might be caused by some small hole between the stack stone and the tile, water going in and bring the brown things out. Not sure it makes sense, but they did seal the side that...