If it doesn't come off, than you may have some type of metal in your pool staining your liner. Its a pretty common problem. Is your pool water municipal or from a well? Ground water tends to have more minerals in it and can stain you pool. My in-laws, bless their hearts, use a copper based sanitation system in their pool and they get similar stains along the water line. Can't convince them to switch to BBB.