Sounds like black algae. Google it.
Very nasty stuff if it is. You can't scrub it off, and regular doses of chlorine won't touch it.
It requires extremely high does of shock, followed by scrubbing to remove the layer of algae that is killed, followed by another dose of shock, followed by hard...