В ответ на: А то мне подрядчики сказки рассказывают, что то-ли клей плохой, то-ли пропитка некачественная...
Если от кафеля клей также легко не отходит, значит хороший клей. А следовательно, как уже выше неоднократно говорили, плохая подготовка стен в самом широком смысле.