The surface feels smooth so I don't think there is much of a deposit.
If it was limescale, or a bad glaze, or something in the system rusting or breaking down, then I would expect it to have a gradual effect. But the black marks appeared quite suddenly, in 3 different toilets to a greater or...