Außentreppe Beton mit punktuellem Schimmel

Hallo in die Runde,

ich muss mich mit einem unerwarteten Problem an euch wenden und hoffe, das richtige Forum erwischt zu haben.
Die Ausgangslage:
Die Außentreppe in den Garten (Beton) wurde in den 80er Jahren gebaut/gegossen und war bis vor ca. 5 Jahren mit Fliesen belegt.
Die Fliesen und Fugen hatten vermutlich durch eindringende Feuchtigkeit u.a. Risse/Ausbrücher und mussten deshalb abgetragen werden.
Daraufhin wurde die Treppe von unten "saniert", d.h. stellenweise ausgebessert und später von einem Fachbetrieb Granitplatten aufgebracht. Nach dem Entfernen der Fliesen wurde vom Steinmetz zuerst ein Dichtanstrich aufgebraucht, auf diesem wurden die Platten mit Mörtel befestigt.
Vor 1 1/2 Jahren habe ich mich entschieden, auch die Seiten "hübsch" zu machen: Unebenheiten/Übergänge verspachteln, schleifen, grundieren und zum Schluss mit Fassadenfarbe streichen = sah meiner Meinung top aus.
Nun hat sich zu meinem Entsetzen ein größerer Schimmelfleck gebildet, aber eben nur punktuell, auf der anderen Seite der Treppe ist alles chic. Bilder als Anlage.
Ich bin total durcheinander und weiß nicht, was ich davon halten soll und vor allem: Was könnte die Ursache sein und was kann/muss ich tun, damit die Außenseite der Treppe komplett wieder schön wird?

Es wäre klasse, wenn man mir die Ursache und im Optimalfall eine Lösung aufzeigen könnte.

Mit einem herzlichen Dankeschön und vielen Grüßen aus dem Norden
Holger