Sticky Paint

We are in the process of repainting the walls but when we wash them or scrub the paint peels off. Any suggestions on how to remove the old paint a...