Frisch verlegte Terrassenplatten braun verfärbt

Hallo,

ich könnte gerade heulen:

Wir haben für viel Geld eine neue Terrasse anlegen lassen, gestern waren die Handwerker fertig und heute haben wir den Fugensand runter gespült. Und nun der Schock ... die lichtgrauen Platten sind total braun verfärbt. Wir waren schon mit betongeeignetem Steinreiniger bei, aber null Erfolg.

Was ist da passiert?
Die Verlegefirma hatte gleich gesagt, dass sie diese Platten nur ungern verlegt. Und ich glaube auch nicht, das die eine Schuld trifft. Die haben hier schon andere Verlegearbeiten in bester Qualität vollbracht, mit dem gleichen Baumaterial (aber anderen Platten).

Die Platten sind (angeblich) imprägnierte Platten vom Hersteller Burelith, die Unterlage ist Splitt und ein wenig Sand (gewaschen, kleine Körnung) wurde für die Fugen drauf gegeben.

Hier die Bilder:

 

Ich muss dazu nochmal nachfragen, bin langsam total verwirrt.

Nach einigem Hin und Her kam nun Jemand vom Hersteller. Testweise wurde eine Platte mit dem firmeneigenen Betonreiniger gereingt (fast Chlor pur), und tatsächlich ist diese Platte nun blitzeblank.
Wir haben den notwendigen Reinigervorrat bekommen, und fertig.

Okay, ich habe ja kein Problem, jetzt die gesamte Terrasse selbst zu reinigen, und danach auf eigene Kosten zu versiegeln.

Aber ich frage mich:
Kommt das Problem nicht wieder? Mache ich es mit so scharfen Reinigern nicht noch schlimmer?
Wenn schon jetzt jeder Schmutzschuhabdruck kaum wieder wegzukriegen ist?
Wie und wann spüle ich nun Fugensand auf die Platten, ohne dass es wieder braun wird?

Ich überlege, einen Gutachter kommen zu lassen.
Kennt Jemand einen im Raum Süd-Hamburg/ Nord-Niedersachsen?