Möglicherweise ist geschlämmt worden und nicht verfugt. Weil das oftmals mit einer Zementschlämme geschieht (die ist grau) setzt sich Zement in die Poren des Ziegels und ist da auch nicht mehr wegzubekommen.
Bei Ausblühungen (etwas Ähnliches) geht man folgendermaßen vor:
Sichtbare Ausblühungen mit der Drahtbürste entfernen, Stein gründlich vornässen und mit 1prozentiger Salzsäure absäuern.
Als Laie versuchen Sie es besser mit einem Zementschleierentferner aus dem Baumarkt, weil sonst die gefahr von Schäden an Mauerwerk und Ihrer Gesundheit wohl zu groß ist.
Hilft das alles nichts: Kälken ! sieht auch gut aus.
Grüße vom Niederrhein