Нанесение краски на штукатурку никак не влияет на её (штукатурки) контакт с поверхностью.
Да и не красят по штукатурке, штукатурка лишь предварительный слой, далее грунтовка, затем шпаклёвка, шлифовка, опять грунтовка и только потом окраска.
У Вас полностью нарушена технология этих работ, пропущены целые обязательные процессы.
А штукатурка отваливается по следующим причинам:
Не грунтовали поверхность перед нанесением штукатурки, или грунтовали, но не той грунтовкой, надо учитывать какая это поверхность, если это гладка ж/б плита перекрытия, то перед штукатуркой потолки грунтуются вот такой грунтовкой "Бетонконтакт",![][1] в её составе мелкий кварцевый песок.
Гладкая поверхность становится шероховатой.
Вторая причина, искусственно сушили штукатурку, например тепловой пушкой, влага слишком быстро покинула её и как итог она "отскакивает" (отслаивается) от поверхности.
Возможно раствор для штукатурки замешивали без соблюдения пропорций.