¿Puedo fratasar muro bloques pintados?

Quiero fratasar un muro de bloques exterior, estos están pintados y he oído que no se puede fratasar así porque el cemento con la pintura no "pegará" ¿Esto es así? Si es verdad ¿qué solución puedo adoptar para poder fratasar lo?