Heidiho.
Klingt jetzt vieleicht ein wenig komisch, aber bist du sicher dass du den Aufkleber auch richtig rum draufgetan hast???
Jetzt mal im ernst: mit Seifenwasser gehts am Besten, WENIG herkömmliche küchenseife oder spülmittel nehmen. Das schmiert auch damit du im nachhinein besser verschieben kannst. Sobald du mit dem Spachtel das Wasser rausgedrückt hast sollte der Aufkleber feststehen und du kannst das Papier ablösen.
Ich denke dein Fehler war das Papier trocknen zu lassen. Die meisten haben einen speziellen Schutzfilm drauf, wenn du das zu lange Aufweichst kann es sein dass es sich Ablöst.
... das Ergebnis kennst du ja