Yes, I get stains that look like that. In my case it's birds pooping from the tree above. Some powdered chlorine or a puck applied directly to stain takes care of it in a few minutes, but more will be back the next day. . . Do you by chance have a tree that hangs over your pool?