Ну, не знаю тогда, что у Вас. У меня мастика легко не снималась, но я не пыталась специально поддеть и снять. В одном месте на стене пришлось локально кусочек гидроизоляции вырезать, но у меня не осталось ощущения, что она просто лежала на штукатурке стены без сцепления с ней. Плитка держится уже 7 лет (ттт)
Попытаюсь еще предположить, если точно знаете, что основание было хорошо обезпылено и хорошо прогрунтовано, то, возможно, нанесли мастику толстым слоем, вместо двух тонких, каждый не более 2 мм.