Outside of plain brick, the only surface that we have seen work against the adhesive is the combination of eggshell paint on a textured surface. Eggshell paint is mainly used in the kitchen and has intentional additives that allow it to be cleaned with detergents like 409, Fantastic, Soft Scrub, making it hard to adhere too. The material does has the ability to stick to this paint, however, when the paint has been applied to a textured surface, then basically only half the adhesive is touching the actual surface. In some cases, this type of surface combined with eggshell paint can make it touchy for the material to work. Our recommendation is to NOT INSTALL ON TEXTURED WALLS.
We now offer a product to handle rougher surfaces which is a High Tack 50% Stronger adhesive (still removable) and also great for more permanent installs. The Opaque material allows for a 100% block out, great to cover colored painted walls.
DO NOT install Eazystick and 3M Peel and Stick Vinyl on paints that are stain-resistant or washable (like acrylic, latex etc). These paints are crafted to prevent self-adhesive materials from sticking. Other paints to avoid installing on are Low or No VOC paints, eco-friendly paints, easy to clean, washable or scrubbable paints.
It is very important that you allow at least 30 days concerning a newly paint surface to dry. Bubbles can occur if the paint is still outgassing/flashing off. Also make sure all drywall painted surfaces or a repainted surface have been primed and painted in order to not leave possible residue or peel paint upon removal.