Mauerabdeckung aus Sandsteinplatten löst sich nach ein paar Jahren

Hallo zusammen,
ich habe ein kleines Problem mit meiner Mauerabdeckung aus Sandstein. Die Platten wurden vor ca. 5-6 Jahren auf eine gegossene Betonmauer geklebt und losen sich nun langsam schon wieder. Ich hatte eigentlich gedacht, dass das etwas dauerhafter wäre. Es handelt sich um graue Sandsteinplatten im 30x60cm Format / 3cm dick. Die Unterseite der Platten ist geriffelt. Soweit ich mich erinnern kann, wurde normaler Marken-Flexkleber benutzt.
Ich hatte mal eine Platte, die schon komplett lose war, abgenommen und konnte feststellen, dass der Kleber sich wohl nur von dem Beton gelöst hat. Unter der Platte an sich klebte er immer noch extrem fest.

Da ich hier in nächster Zeit wohl was machen und die Platten aufnehmen und neu befestigen muss, wollte ich fragen was man hier demnächst besser machen kann, damit es nicht nach so kurzer Zeit schon wieder zu einer Ablösung kommt?
Nach etwas Recherche habe ich herausbekommen, das eine besserer Wahl wohl Trass-Natursteinverlegemörtel in Verbindung mit einer Kontaktschlämme wäre.
Kann man das so bestätigen oder gibt es noch bessere Ideen oder Vorschläge?

viele Grüße, Marcel