Ausblühungen Sandsteinterrasse [img 13389]

Hallo zusammen, Vielleicht kann mir jemand mit seiner langjährigen Erfahrung bei einem Problem bzgl. unserer Sandsteinterasse helfen.... Wir haben vor 4 Wochen eine neue Terasse aus 4cm starken Sandsteinen verlegt. Wunderschön soweit... Die Steine wurden in 1:3 Trasszement/Sand (4 cm dick) verlegt und auch damit verfugt. Der Untergrund besteht teilweise (wo die alte Terrasse war) aus einem Betonfundament, teilweise aus verdichtetem Füllkies (30cm). Nun kommt es zu großen, schwarzen Ausblühungen bei einigen (mittlerweile bei vielen...) Steinen - auf beiden Untergründen- und ich weiss nicht, wass das sein soll und welches Mittel dagegen hilfreich sein könnte. Ich habe einige Photos angehangen, auf welchen die Verfärbungen sichtbar sind. Worum könnte es sich handeln? Vielen Dank für Ihre Rückantwort im Voraus und Mit freundlichen Grüßen, faustkeil