It could be a heavy metal stain. Theres products that can be purchased that can remove them. I use one called stain free, It has worked great in the past.
First is the stains dark or black in color or get worse when you add chlorine/shock your pool? Whats your PH? You'll probably need to raise your ph before adding.
WHat is your means of testing?