Riecht der Stein denn?
Wenn, dann müsste er nach Öl oder Teer riechen.
Ich finde es auffällig, dass die Verfärbung nur unten auftriitt und außerdem auch auf dem Mörtel dazwischen. Das spricht eher für "Staunässe" und Schimmel.
Da gibt's Firmen, die kennen sich damit aus, und mit Schimmel ist nicht zu spaßen.
(ich habe null Ahnung von dem Thema, ist alles nur geraten)