Я имел печальный опыт укладки плитки на краску (у тёщи, между прочим, поэтому вдвойне печальней). И клей был хороший (немецкий, но не помню точно, как назывался, что-то типа Fletheklebel, что ли. во-всяком случае, у нас на нём керамическая плитка держится до сих пор даже на потолочной бетонной плите в туалете, ванной и в кухне, а прошло уже 9 лет! ). Через год у тёщи со стен начала отпрыгивать плитка с краской вместе. Три года терпеливо периодически подклеивал (сизифов труд). Сейчас купил строительный фен, чтобы ободрать все остатки краски и сделать по-людски.
Удачи!