Делал стены,похоже как у Вас, отбивал краску топором-не отбивается,штукатурка цементная. Думаю,сделаю насечки перфоратором,стал делать,штукатурка стала в некоторых местах отходить от стены пластом,в итоге удалил перфом всю штукатурку,намазал Бетонконтактом (мажу всегда все кроме кирпичных стен).