Ich denke du kannst nehmen als Kleber nehmen was du willst... Offensichtlich ist der Untergrund nicht fest und dicht genug so das Feuchtigkeit hinter die Klinker kommt und bei Frost diese raus drückt.
Wenn es langfristig halten soll kann ich nur (mit dem was ich aus meinem Kopfkino heraus empfange) empfehlen alles abzuklopfen, neu zu verputzen mit Gewebe darunter um Risse zu vermeiden und dann die Klinker drauf.
LG Daniel